Τα  τυπικά  του  μαθήματος 


ΠΕΡΙΕΧΟΜΕΝΟ  ΜΑΘΗΜΑΤΟΣ 

Εισαγωγή  στην  ηλεκτρονική,  ψηφιακές  διατάξεις,  κυκλώματα  και  συστήματα. 
Ψηφιακά  σήματα.  Μέθοδοι  κωδικοποίησης  ψηφιακών  δεδομένων.  Λογικές 
πύλες.  Άλγεβρα  ΒοοΙβ,  λογικές  συναρτήσεις,  κανονική  παράσταση 
συναρτήσεως.  Μέθοδοι  απλοποίησης  συναρτήσεων,  χάρτες  Καιτιαυςιή, 
αλγεβρικές  μέθοδοι.  Συνδυαστικά  κυκλώματα.  Μετρητές,  συγκριτές, 
κωδικοποιητές,  αθροιστές  κλπ.  Ακολουθιακά  κυκλώματα,  σύγχρονα,  ασύγχρονα 
κυκλώματα.  Μανδαλωτές,  ίΙίρ-ίΙορ,  μνήμες  ΒΟΜ  &  ΒΑΜ.  Εισαγωγή  στις 
γλώσσες  περιγραφής  υλικού  (νβπίοςι,  Ν/ΗΟΙ-). 

Προτεινόυενπ  βιβλιογραφία 

•Μ3ΠΟ  Μοιτίδ,  ΟίΙθΙΙί  ΜϊοΓιθθΙ,  "Ψηφιακή  Σχεδίαση",  4η  έκδοση, 
(Μετάφραση),  Εκδόσεις  Παπασωτηρίου,  2010. 

•ϋ.Ρ.ννθΚβΝγ,  "Ψηφιακή  Σχεδίαση:  Αρχές  &  Πρακτικές",  3η  έκδοση, 
(Μετάφραση)  Εκδόσεις  Κλειδάριθμος  ΕΠΕ,  2002 


Ερωτήματα: 

Α)  Τι  είναι  ένας  Υπολογιστής; 

Β)  Τι  είναι  ένας  Ηλεκτρονικός 

Υπολογιστής; 

Γ)  Τι  είναι  η  Ηλεκτρονική;;; 


ΗΛΕΚΤΡΟΝΙΚΗ 

Το  σύνολο  των  τεχνικών  που  χρησιμοποιούν 

τις  μεταβολές  ηλεκτρικών  υενεθών 

(Ηλεκτρομαγνητικών  πεδίων,  πληθυσμών  φωτονίων  και  ηλεκτρικών  φορέων) 

για  να  συλλάβουν.  να  διαβιβάσουν  και  να  εκυεταλλευτούν 

μια  πληροφορία. 


Η  πληροφορία  μπορεί  να  είναι  άμεσα  αντιληπτή  από 
εμάς,  όπως  μια  φωνή  ή  μια  εικόνα  μπορεί  όμως  και  να  την 
αντιλαμβανόμαστε  με  την  βοήθεια  οργάνων  που  εμείς 
έχουμε  επινοήσει  και  κατασκευάσει  όπως  το  ραδιόφωνο,  η 
τηλεόραση  ή  και  ακόμα  πιο  εξελιγμένες  συσκευές  όπως  το 
Γ303Γ  ή  οι  δορυφόροι. 

Η  πληροφορία,  (το  μήνυμα)  μπορεί  να  είναι 
δημιούργημα  του  ανθρώπου  όπως  στις  διάφορες 
τηλεπικοινωνίες,  μπορεί  όμως  να  είναι  ένα  μήνυμα  από 
κάποιο  φυσικό  φαινόμενο,  μικροσκοπικό  ή  μακροσκοπικό, 
όπως  για  παράδειγμα  το  ράδιο-αστρονομικό  μήνυμα  των 
εκπομπών  από  τον  Ήλιο  ή  μηνύματα  από  μικροσκοπικό 
φαινόμενα  όπως  η  βιολογική  πληροφορία  που  απασχολεί 
τα  ιατρικά  ηλεκτρονικά. 


ΙΣΤΟΡΙΑ  ΤΗΣ  ΗΛΕΚΤΡΟΝΙΚΗΣ 

^ Το  1875  ο  ΒθΙΙ  σκέφτηκε  πρώτος  να  χρησιμοποιήσει  την  αγωγιμότητα  για  μετάδοση  με  καλώδιο  από  μακριά  των  διακυμάνσεων 
του  ρεύματος  ενός  μικροφώνου.  Λίγο  αργότερα  ο  Ηθγϊζ  επιδίωξε  το  ίδιο  πράγμα  χωρίς  καλώδιο,  με  τη  βοήθεια 
ηλεκτρομαγνητικών  κυμάτων,  αλλά  αυτό  το  πέτυχε  πρώτος  ο  Μαρκόνι. 

^  Η  γέννηση  της  Ηλεκτρονικής  τοποθετείται  χρονικά  γύρω  στα  1902,  όταν  ο  ΡΙθίπιπίηρ  επινόησε  την  πρώτη  δίοδο  ηλεκτρονική 
λυχνία,  ή  το  1904,  όταν  ο  Ι_θθ  άθ  ΡοΐΌδΐ  δημιούργησε  την  πρώτη  τρίοδο.  Κατά  την  διάρκεια  τού  Α'  Παγκόσμιου  Πολέμου, 
σημαντική  ήταν  η  εξέλιξη  της  ασύρματης  επικοινωνίας.  Ακολούθησε  η  Ραδιοτηλεφωνία  και  η  Ραδιοφωνία,  το  1926.  Η  διαδρομή 
αυτή  συμπληρώθηκε  περί  το  1935  με  την  τηλεόραση. 

^  1930-1940:  Ραντάρ,  Πολυπλεξία  στις  επικοινωνίες  (ΜυΙΙϊρΙθχϊηρ),  Ραδιοπλοήγηση  και  αναπτύχθηκε  πιο  πέρα  η  μελέτη  των 
συνθηκών  διάδοσης  των  Ηλεκτρομαγνητικών  κυμάτων  κυρίως  στα  βραχέα  και  υπερβραχέα.  Μαθηματικές  μέθοδοι  που 
περιγράφουν  τη  διαμόρφωση  και  γενικότερα  την  κωδικοποίηση.  Διαμορφώσεις  Πλάτους,  Συχνότητας,  Φάσης.  (ΡΑΜ,  ΡΡΜ,  ΡϋΜ) 
και  η  ΤϋΜ.  Γεννιέται  και  η  Παλμοκωδική  διαμόρφωση  (ΡΟΜ)  .  Εργασίες  του  δίταηηοη  για  τη  χωρητικότητα  ενός  καναλιού  - 
Άριστοι  κώδικες, 

ν  Η  μεγάλη  τομή  στην  εξέλιξη  της  τεχνολογίας  των  ηλεκτρονικών  συσκευών  έγινε  το  1948  με  την  κατασκευή  του 
πρώτου  διπολικού  τρανζίστορ  επαφής  (ΒϋΤ)  από  τον  ΒαιτΙββη  και  τους  συνεργάτες  του  δοήοΚΙβγ  και  ΒΐΌΐΙαίη  στο 
Πανεπιστήμιο  του  ΙΙΙίηοίβ. 

^ Γύρω  στα  1965  με  1966  έγινε  η  δεύτερη  μεγάλη  καινοτομία  στο  χώρο  της  Ηλεκτρονικής  και  των  εφαρμογών  της  με 
την  εμφάνιση  των  πρώτων  ολοκληρωμένων  κυκλωμάτων  (Ιηΐ69Γ3ΐβά  ΟΐΐΌυϊΙδ  -  ΙΟ)  από  τον  ϋ.ΚΜόγ. 

^  1 970-  Σήμερα.  Μικροσμίκρυνση  (πιΐηαΐυπδαίΐοη)  χάρη  στα  ΜΟδ  (ΡΕΤ  ΜθίαΙ  Οχίάθ  δθΓπίοοηάυοίΟΓ). 

^ΜδΙ  (Μθάϊυιπ  δίζο  ΙηΙθρΓαΙθά:  ολοκλήρωση  σε  μεσαία  κλίμακα,  δεκαετία  του  60), 

^Ί_δΙ  (δεκαετία  του  70)  (Ι_3Γ9θ  δοαίθ  ΙπΙορΓαίθά:  ολοκλήρωση  σε  μεγάλη  κλίμακα), 

^νΐ_δΙ  την  δεκαετία  του  ογδόντα  (Ν/οτγ  Ι-3Γ9Θ  δο^Ιθ  ΙπΙοριπίιοη-  Ολοκλήρωση  Πολύ  Μεγάλης  κλίμακας) 

^  και  την  τελευταία  δεκαετία  τα  υΐ_δΙ  (υΐίΐΉ-Ι_3Γ9θ  δοαίθ  Ιπίθρι^Ιΐοη-  Ολοκλήρωση  εξαιρετικά  μεγάλης  κλίμακας).  Σ'  αυτά 
οφείλονται  οι  υπολογιστές  τσέπης  και  οι  μικροϋπολογιστές. 

^ Σήμερα  η  σχεδίαση  και  παραγωγή  ηλεκτρονικών  διατάξεων  βρίσκεται  στην  περιοχή  των  ολοκληρωμένων  κυκλωμάτων  και 
μετατοπίζεται  διαρκώς  προς  συνθετότερα  συστήματα,  που  συγκεντρώνουν  όλο  και  περισσότερες  ηλεκτρονικές  λειτουργίες  σε  ένα 
δομικό  σύνολο  (οίπίρ)  δημιουργώντας  τα  Συστήματα  σε  ΟΝρ  (δγδίθΐπ  οη  3  ΟΝρ). 


ΗΛΕΚΤΡΟΝΙΚΕΣ  ΔΙΑΤΑΞΕΙΣ 


•Παλαιότερα  υπήρχαν  οι  ηλεκτρονικές  δίοδοι,  τρίοδοι  κλπ  λυχνίες  κενού.  Σήμερα  βρίσκονται  είτε  στα 
μουσεία  είτε  σε  ορισμένες  συσκευές  ισχύος. 

•Αντικαταστάθηκαν  από  τις  Διατάξεις  Στερεός  Κατάστασης  (δοΙίά  δΐαΐθ  ΟβνίοΘδ).  Η  λειτουργία  τους  βασίζεται 
στις  ιδιότητες  των  ΗΜΙΑΓΩΓΩΝ. 

•Κατασκευάζονται  ΔΙΑΚΡΙΤΕΣ  ΔΙΑΤΑΞΕΙΣ  ή  και  ΟΛΟΚΛΗΡΩΜΕΝΑ  ΚΥΚΛΩΜΑΤΑ  (ΜΙ0Π00ΗΙΡ3). 


+ 


ΗΛΕΚΤΡΟΝΙΚΑ  ΚΥΚΛΩΜΑΤΑ 

(ΔΙΑΚΡΙΤΑ  ή  ΟΛΟΚΛΗΡΩΜΕΝΑ) 


ΠΑΘΗΤΙΚΑ  ΣΤΟΙΧΕΙΑ 

( κ,  1, 0) 


ΒΑΣΙΚΕΣ  ΔΙΑΤΑΞΕΙΣ  ΣΤΕΡΕΑΣ  ΚΑΤΑΣΤΑΣΗΣ: 


ΕΦΑΡΜΟΓΕΣ: 


1.  ΔΙΟΔΟΙ 

2.  ΔΙΠΟΛΙΚΑ  ΤΡΑΝΖΙΣΤΟΡ  ΕΠΑΦΗΣ 

3.  ΤΡΑΝΖΙΣΤΟΡ  ΕΠΙΔΡΑΣΗΣ  ΠΕΔΙΟΥ(  ΡΕΤ). 

4.  ΟΠΤΟΗΛΕΚΤΡΟΝΙΚΕΣ  ΔΙΑΤΑΞΕΙΣ  (Ι_Εϋ,  ΙΑ5ΕΗ3 
Κ.Α.). 


Η/Υ,  ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ,  ΗΛΕΚΤΡΟΝΙΚΑ 
ΙΣΧΥΟΣ,  ΔΙΑΣΤΗΜΙΚΕΣ  ΕΦΑΡΜΟΓΕΣ, 
ΜΕΤΑΦΟΡΕΣ,  ΣΥΣΚΕΥΕΣ  ΚΑΘΗΜΕΡΙΝΗΣ 
ΧΡΗΣΗΣ  Κ.Α. 


Υπολογιστής: 

Σύστημα  επεξεργασίας  πληροφοριών 


προγράμματα 
και  δεδομένα 


Σύστημα  Υπολογιστή 


!>  αποτελέσματα 


Σύστημα  Υπολογιστή 


Υλικό  (Μ 3 Γόνατο)  Λογισμικό  (δοίΙνναΓθ) 

Το  σύνολο  των  συσκευών  Όλα  τα  προγράμματα  που 
που  αποτελούν  το  υπολογιστικό  μπορούν  να  εκτελεστούν  σ’ 
σύστημα  ένα  υπολογιστικό  σύστημα 


Η  δομή  ενός  προσωπικού  υπολογιστή 


Αρτηρία  συστήματος 


Η  αρχιτεκτονική  μηχανής  νοη  Νβιιηιαηη 


ΔιαυΑος  συστήματος 


Κάνει  αριθμητικέςίΑογικές  πράξεις  αποθήκευσης 
που  ζητά  το  πρόγραμμα 


Η  μονάδα  ελέγχου  και  η  Αριθμητική/Λογική  μονάδα  βρίσκονται  μαζί  σε  στενή  αλληλεξάρτηση  και 
ονομάζονται  μαζί  “Επεξεργαστής”  ή  Κεντρική  Μονάδα  Επεξεργασίας  (ΟβηΐΐΈΐ  Ργοο&35ϊΠ9  υηϋ-ΟΡΙΙ) 


ΕΠΙΠΕΔΑ  ΜΕΛΕΤΗΣ 
ΥΠΟΛΟΓΙΣΤΙΚΩΝ  ΣΥΣΤΗΜΑΤΩΝ 


Αναλογικό  νδ  Ψηφιακό 


•  Αναλογικό  είναι  ένα  μέγεθος  (σήμα)  όταν 
μπορεί  να  πάρει  οποιαδήποτε  τιμή  από  ένα 
συνεχές  διάστημα  τιμών. 

•  Η  πλειοψηφία  των  μεγεθών  στο  κόσμο  μας 
είναι  αναλογικά. 


•  Ψηφιακό  (κβαντισμένο)  είναι  ένα  μέγεθος 
(σήμα)  όταν  μπορεί  να  πάρει  διακριτές  τιμές. 

•  Φωτεινοί  σηματοδότες,  διακόπτες  είναι 
παραδείγματα  ψηφιακών  μεγεθών. 


(«)  (β) 


Γιατί  να  μη  γίνεται  η  επεξεργασία  στον 

αναλογικό  κόσμο  ? 


Αναλογικό 

Σήμα 


Επεξεργασία  στον 
αναλογικό  κόσμο 


Αναλογικό 

Σήμα 


Θα  μπορούσε  να  γίνει  αν  δεχόμασταν  : 

το  ΟΘ  ρΙαγθΓ  μας  να  είναι  όσο  το  αμφιθέατρο 
το  ΟΘ  ρΐθγβτ  μας  να  κοστίζει  όσο  ένα  ιδιωτικό  νησί 
το  ΟΘ  ρΙθγβΓ  μας  να  λειτουργεί  μία  φορά  στις  10.000.000 
το  0Ρ  ρΙογβΓ  μας  να  είναι  το  ίδιο  για  καμμιά  20αριά  χρόνια 


Μα  κυρίως ... 


Διαρκώς  μειούμενο  μέγεθος  ! 


Πως  επιτεύχθηκε  τόσο  δραστική  μείωση  του  μεγέθους  ? 


•  Το  πρώτο  μισό  του  20ου  αιώνα  τα  ηλεκτρονικά  κυκλώματα 
αποτελούνταν  από  λυχνίες  κενού 

Μεγάλες,  ακριβές,  ενεργοβόρες,  αναξιόπιστες 

•  1947:  Η  εφεύρεση  του  πρώτου  Ιγ3Π5Ϊ5ϊογ  στα  ΒθΙΙ  ίθόδ  από 
τους  ϋοήπ  ΒθγοΙθθπ  και  \Λ/θΙϊθγ  Βγθϊϊθϊπ 

(ΝοόθΙ  Φυσικής  το  1956  μαζί  με  τον  ΧΛ/ΐΙΙϊθηπ  5ήοοΙ<Ιβγ) 


Κατασκευή  του  ίΐΉΐΊδΐδΐΟΓ  πάνω  σε  ημιαγωγό 
(Ολοκληρωμένο  κύκλωμα  -  1958) 


ΙαεΙκ  ΚιΊβγ 
Τεχαδ  Ιηδ+Γυι·ηεηΐδ 
(ΝοβεΙ  Φυσικής, 
2000) 


Το  παιχνίδι  της  σμίκρυνσης 


Μικρής  κλίμακας  ολοκλήρωσης  (551):  >  10  τρανζίστορ 

Μεσαίας  κλίμακας  ολοκλήρωσης  (Μ5Ι):  >  100  τρανζίστορ 

Υψηλής  κλίμακας  ολοκλήρωσης  (151):  >  1000  τρανζίστορ 

Πολύ  υψηλής  κλίμακας  ολοκλήρωσης  (νΐ_5Ι):  >  10000 
τρανζίστορ 

2003: 

-  ΙηΐβΙ  Ρθπΐΐυιπ  4  ιηρίΌΟθδδΟΓ  (55  εκατομμύρια  τρανζίστορ) 

-  512  Μβΐΐ  ΟΚΑΜ  (>  0.5  δις  τρανζίστορ) 


ΙηΐθΙ  4004  ΜιΟΓΟ-ΡΓΟΟθδδΟΓ 


1971 

1000  ΪΓ3Π5Ϊ5ΪΟΓ5 
1  ΜΗζ  ορθΓ3ΐΐοη 


ΙηΐθΙ  ΡθηΐϊυηΊ  (IV)  ητποΓορΓΟΟθδδΟΓ 


Ιηΐ69Ήΐ6(Ι  ΟϊΓουϊΐ  ΟοηιρΙβχϊΐν 


ΪΓβηείδίοΓδ 
ΡθΓ  ϋϊθ 


Σημερινή 

κατάσταση 


Υπερυπολογιστές 

(διιρθΓΟΟΓηρυΙθΓδ) 


ΠΊΪΟΓΟΟΟΓΠρυΐθΓ 


1 .  Υπερυπολογιστές  (δυρθΐ'οοιηρυΐθΐ'8) 

2.  Μεγάλα  Συστήματα  (ΜαίηΐιπηΊθβ) 

3.  Σταθμοί  εργασίας  (ννοιΊ<8ΐ3ΐίοη8) 

4.  Μικροϋπολογιστές  (ΜίοΐΌθθΐηρυΙθΐ‘8) 

5.  Μικροελεγκτές  (ΜίοΐΌθοηΙΐΌΐΙβΐ‘3) 


Μεγάλα  Συστήματα 
(ΜαίηϊΓαηΐθδ) 


ΡθΓδοηαΙ  ΟϊφΐαΙ  ΑδδϊδΐαηΙ 


Το  μάθημα  της  Ψηφιακής  Σχεδίασης 


Στοχεύει  να  σας  μάθει  πώς  σχεδιάζονται  τα  Ψηφιακά 

Συστήματα 

Διάφορες  συνιστώσες  : 

-  Βασικές  αρχές  (θεωρία) 

-  Παραδείγματα  (φροντιστήριο) 

-  Μικρές  εφαρμογές  στο  πραγματικό  κόσμο 
(εργαστηριακό  μάθημα)  και  πιο  μεγάλες  και  πιο 
ενδιαφέρουσες  εφαρμογές  στον  ιδεατό  (εξομοιούμενο) 
κόσμο  (ασκήσεις) 


ΕΠΙΠΕΔΑ  ΜΕΛΕΤΗΣ 
ΥΠΟΛΟΓΙΣΤΙΚΩΝ  ΣΥΣΤΗΜΑΤΩΝ 


Οι  πολλές  μορφές  ενός  ψηφιακού  κυκλώματος 


Και  ο  πραγματικός  κόσμος  που  αντιπροσωπεύει 


■Λ· 

□ 

Ί 

»ι 

Ί- 

ΕΗΊ) 


Κάθε  πύλη  εκτελεί  μια  "λογική  συνάρτηση",  συνάρτηση 
δηλαδή  πάνω  σε  δυαδικές  μεταβλητές 


Αναπαράσταση  πληροφορίας  με  δυαδικά 

σήματα 

•  Εστω  ότι  έχω  ένα  διακόπτη  που  μπορεί  να  είναι  κλειστός  ή  ανοικτός. 

•  Μπορώ  να  κάνω  την  αντιστοιχία  : 

0  ->  ανοικτός 
1  ->  κλειστός 

•  Μου  αρκεί  ένα  δυαδικό  σήμα  (ισοδύναμα  μια  δυαδική  μεταβλητή  ή  ένα  όίΐ) 
για  να  περιγράφω  τη  κατάστασή  του. 


•  Πόσα  όίΐδ  χρειάζονται  για  τη  περιγραφή  της  κατάστασης  2  διακοπτών  ? 

•  Πόσα  όίΐδ  για  τη  περιγραφή  της  κατάστασης  10  διακοπτών  ? 

Με  η  δυαδικά  ψηφία  μπορώ  να  αναπαραστήσω  2"  διακριτά  πράγματα 
γπ  διακριτά  πράγματα  χρειάζονται  κατ'  ελάχιστο  Γ Ιο§2ητι  δυαδικά  ψηφία 


Ποια  αναπαράσταση  είναι  καλύτερη  ? 

Εκείνη  που  χρησιμοποιεί  τα  λιγότερα  δυαδικά  σήματα 

Εκείνη  που  μου  επιτρέπει  να  κάνω  εύκολα  την 
επεξεργασία  της  πληροφορίας 

Πως  θα  αναπαριστούσατε  μια  ημέρα  από  τη  1/1/0001 
και  μετά  ? 

•  20  βίΐ  τα  λιγότερα  ! 

•  Ημέρα(365)  Μήνας  (12),  Χρόνος  (2000+)  =>  (5  +  4  + 
12)  =>  21 

’  Ημέρα,  Μήνας,  Χρόνος,  Μέρα  της  εβδομάδας  (7)  => 
(5  +  4  +  12  +  3)  =>  24 


Λογικές  (Δυαδικές)  Συναρτήσεις 


Υποθέστε 

•  τη  δυαδική  μεταβλητή  Α 

•  Α=0  =>  διακόπτης  ανοικτός 

•  Α=1=>  διακόπτης  κλειστός 

•  και  τη  Ζ 

•  Ζ=0  =>  Οχι  φώς 

•  Ζ=1  =>  Φως 


Η  Ζ  είναι  ανεξάρτητη  από  τη  Α  ή  όχι  ? 

Η  Ζ  είναι  μια  συνάρτηση  της  Α,  ισχύει  Ζ  =  ί(Α)  =  Α! 


Απλές  λογικές  συναρτήσεις  2  δυαδικών  μεταβλητών 


Οι  συναρτήσεις  αυτές  ονομάζονται  και  λογικές  γιατί  τις 
χρησιμοποιούμε  στη  λογική  των  προτάσεων  που  συντάσσουμε 

καθημερινά. 


Ποιοι  είναι  οι  διακόπτες  στον  κόσμο  της  Ηλεκτρονικής; 


•  Απάντηση:  Τα  τρανζίστορ 


Ένας  Διακόπτης!  * - *  Ένα  Τ ρανζίστορ  Μ03 
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ΕΠΙΠΕΔΑ  ΜΕΛΕΤΗΣ 
ΥΠΟΛΟΓΙΣΤΙΚΩΝ  ΣΥΣΤΗΜΑΤΩΝ 


ΕΦΑΡΜΟΓΕΣ 


ΣΥΣΤΗΜΑ 


ΑΡΧΙΤΕΚΤΟΝΙΚΗ 


ΛΟΓΙΚΗ 


ΚΥΚΛΩΜΑ 


ΕΠΙΠΕΔΟ  ΤΡΑΝΖΙΣΤΟΡ 

Ηλεκτρονική  Φυσ 


Τρανζίστορ  Μ03ΡΕΤ 


Ηλεκτρικές  Ιδιότητες  Των  Υλικών. 

Τα  υλικά  μπορούν  να  ταξινομηθούν  με  βάση  την  ηλεκτρική  τους  αγωγιμότητα 
σε: 

α)  Ανωνούς,  που  είναι  κυρίως  τα  Μέταλλα  αλλά  και  τα  κράματά  τους.  Στους 
αγωγούς,  φορείς  του  ρεύματος  είναι  τα  ελεύθερα  ηλεκτρόνια  που  κινούνται 
στο  κρυσταλλικό  πλέγμα  και  για  τον  λόγο  αυτό  τα  μέταλλα  παρουσιάζουν 
ηλεκτρική  αγωγιμότητα  όταν  εφαρμοστεί  σε  αυτά  ένα  ηλεκτρικό  πεδίο.  Στα 
ελεύθερα  ηλεκτρόνια  οφείλεται  και  η  μεταλλική  λάμψη  των  μετάλλων. 

β)  Μονωτέ<;  ή  διηλεκτρικά,  στους  οποίους  όλοι  οι  φορείς  (ηλεκτρόνια)  είναι 
πλήρως  και  σταθερά  δεσμευμένα  στα  άτομα  του  κρυσταλλικού  πλέγματος  και 
μια  συνηθισμένη  προσφορά  ενέργειας  δεν  μπορεί  να  δημιουργήσει  ελεύθερα 
ηλεκτρόνια,  άρα  δεν  παρουσιάζουν  ηλεκτρική  αγωγιμότητα. 

γ)  Ηυιανωνού<;,  όπως  το  πυρίτιο,  που  άγουν  το  ρεύμα  κάτω  από  ορισμένες 
συνθήκες  (λ.χ.  σχετικά  αυξημένη  θερμοκρασία,  πρόσπτωση  φωτός  κ.λ.π.)  και 
για  τον  λόγο  αυτό  καλούνται  ημιαγωγοί. 


Στοιχειώδης  Φυσική  των  Ημιαγωγών. 

•Ένας  ημιαγωγός  εμφανίζει  πολύ  μικρή  ηλεκτρική  αγωγιμότητα.  Στο  κρυσταλλικό 
πλέγμα  του  ημιαγωγού,  μπορεί  να  υπάρξει  ένα  ηλεκτρόνιο  (θ)  που  δεν  είναι  στη 
θέση  του,  γιατί  λόγω  θερμικής  κινητικής  ενέργειας  ή  από  ένα  φωτόνιο, 
ελευθερώθηκε  από  τον  ομοιοπολικό  δεσμό  σθένους  αφήνοντας  τη  θέση  αυτή 
κενή.  Την  κενή  αυτή  θέση  (έλλειψη  ηλεκτρονίου)  την  ονομάζουμε  οπή. 
Συμπεριφέρεται  σαν  Θετικό  φορτίο  και  δηλώνεται  με  το  ρ  (από  το  ροεΐίινθ). 

— >Το  ελεύθερο  ηλεκτρόνιο  μπορεί  να  κινηθεί  μέσα  στον  κρύσταλλο,  συμβάλλοντας  στην 
αγωγιμότητα  τού  κρυστάλλου. 

— >Η  οπή  μπορεί  να  συμπληρωθεί  εύκολα  από  ένα  γειτονικό  ηλεκτρόνιο  γιατί  τα  ηλεκτρόνια 
ταλαντεύονται  γύρω  από  τη  θέση  ισορροπίας  τους  κι  ένα  από  αυτά  μπορεί  να  εγκατασταθεί 
στη  θέση  τής  οπής  συμπληρώνοντας  τον  ατελή  δεσμό.  Τότε  βέβαια  μια  άλλη  οπή  θα 
εμφανισθεί  στη  δική  του  προηγούμενη  θέση  και  είναι  σαν  να  μετακινήθηκε  η  αρχική  οπή. 

•Αν  εφαρμοσθεί  ηλεκτρικό  πεδίο  Ε  θα  έχουμε  μετακίνηση  φορτίου  για  δύο  λόγους: 
α)  Από  την  προσανατολισμένη  κίνηση  των  ελευθέρων  ηλεκτρονίων  και  β)  από  την 
προσανατολισμένη  μετατόπιση  των  οπών.  Οι  δύο  μετακινήσεις  φορτίων  γίνονται 
κατ’  αντίθετη  φορά  και  επομένως  τόσο  οι  οπές  όσο  και  τα  ελεύθερα  ηλεκτρόνια 
συμβάλλουν  στην  αγωγιμότητα  του  κρυστάλλου  κατά  την  ίδια  φορά.  Επειδή  η 
αγωγιμότητά  τους  είναι  από  την  φύση  τους  παρούσα,  οι  ημιαγωγοί  αυτοί 
ονομάζονται  «ενδογενείς»  (ϊηΐπηδϊο  δθηΊΪοοηάυοΙοΓδ). 


Διαδικασία  εμπλουτισμού  η  νόθευσης  (άορίηα). 

♦♦♦Εισαγωγή  ενός  πεντασθενούς  ή  ενός  τρισθενούς  στοιχείου  στον  κρύσταλλο  του 
καθαρού  ημιαγωγού.  Δημιουργούνται  οι  λεγόμενοι  εξωγενείς  ημιαγωγοί. 

♦♦♦Όταν  εισαχθούν  πεντασθενή  στοιχεία  στον  κρύσταλλο  του  καθαρού  ημιαγωγού 
όπως  Φώσφορος  (Ρ)  ή  Αρσενικό  (Αδ).  Η  διαδικασία  εμπλουτισμού  δημιουργεί  τους 
λεγάμενους  ημιαγωγούς  τύπου-π  (από  το  αγγλικό  ηοραΐινθ).  Τότε  τα  τέσσερα 
ηλεκτρόνια  σθένους  του  πεντασθενούς  στοιχείου  δημιουργούν  ομοιοπολικούς 
δεσμούς  με  τα  τέσσερα  του  ημιαγωγού  (π.χ.  δϊ)  και  το  πέμπτο  μένει  ελεύθερο  να 
κυκλοφορεί  στο  κρυσταλλικό  πλέγμα  του  ημιαγωγού,  «δίνοντας»  έτσι  έναν 
παραπάνω  φορέα  ηλεκτρικού  αρνητικού  φορτίου.  Τα  άτομα  των  προσμίξεων 
(ϊιπρυπΐΐθδ)  αυτών  ονομάζονται  «Δότες»  (άοηοΓδ). 

♦♦♦Αν  εισαχθούν  προσμίξεις  από  ένα  τρισθενές  στοιχείο  όπως  το  Βόριο  (Β),  το 
Αλουμίνιο  (ΑΙ)  ή  το  Γάλλιο  (Οει),  τότε  δημιουργούνται  ημιαγωγοί  τύπου-ρ  (από  το 
αγγλικό  ροδϊΐϊνθ).  Στην  περίπτωση  αυτή,  δημιουργούνται  οπές  αφού  τώρα  ένα 
ηλεκτρόνιο  λείπει  από  τον  τετραπλό  δεσμό,  αφήνοντας  ένα  κενό,  δηλαδή  έλλειψη 
αρνητικού  φορτίου,  σε  θέση  που  περιμένει  να  «δεχτεί»  ένα  τέτοιο  φορτίο.  Τα  άτομα 
των  προσμίξεων  (ϊιπρυπΐΐθδ)  αυτών  ονομάζονται  «Αποδέκτες»  (αοοορΐΟΓδ). 
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Σχη  μα  1 .  Δημιουργία  ημια/ω/ών  τύπου- η  (α)  και  τύπου-ρ  φ)  σε  κρύσταλλο  πυριτίου. 


Τρανζίστορ  ηΜ03 


$ 


ΡοΙγδίΙίοοη 
(Αντί  μετάλλου) 

0  /  0 


Υπόστρωμα 
ρ- τύπου 


Διάχυση  ' 
η -τύπου 

(π.χ.  Φώσφορος) 


Οξείδιο  πύλης  (5ιΌ2) 


Διάχυση  ρ- 
π.χ.  Βόριο 


Τρανζίστορ  ρΜΟδ 


ΰ 


Ρ 


τυπου  Υπόστρωμα 
ρ- τύπου 


Β 


Ρ 

Ν  πηγάδι  μέσα  στο 
ρ  υπόστρωμα 


Κυκλωματικά  σύμβολα  -  Καταστάσεις  Λειτουργίας 


Το  τρανζίστορ  Μ05ΡΕΤ  έχει  τρεις  περιοχές 
λειτουργίας: 


1.  Περιοχή  αποκοπής 

2.  Γραμμική  περιοχή 

3.  Περιοχή  Κορεσμού 


ΙΑΥΕΡ  5 


ΙΑΥΕΡ 4 

ΙΑΥΕΡ  3 

ΙΑΥΕΚ  2 

ΙΑΥΕΡ  1 


5-ΐ3γθΓ  αΌ55-5θοΙίοη  οί  οήίρ 


ΜΙΚΡΟΣΚΟΠΙΚΗ  ΟΨΗ  ΔΙΑΤΑΞΗΣ  0ΜΟ8 


ΙΒΜ  ΓΠΑΡ 


ΕΓΚΑΤΑΣΤΑΣΕΙΣ  ΓΙΑ  ΤΗΝ  ΠΑΡΑΓΩΓΗ  ΟΛΟΚΛΗΡΩΜΕΝΩΝ 


ΟΙ-ΕΑΝ  ΚΟΟΜ 


Σύγχρονος 
μ  ι  κροεπεξεργαστής 
32-&ΪΙ 


Μικρο-Κύκλωμα 


Πλήρες  Ολοκληρωμένο. 


ΗΛΕΚΤΡΟΝΙΚΕΣ  ΔΙΑΤΑΞΕΙΣ 


•Παλαιότερα  υπήρχαν  οι  ηλεκτρονικές  δίοδοι,  τρίοδοι  κλπ  λυχνίες  κενού.  Σήμερα  βρίσκονται  είτε  στα 
μουσεία  είτε  σε  ορισμένες  συσκευές  ισχύος. 

•Αντικαταστάθηκαν  από  τις  Διατάξεις  Στερεός  Κατάστασης  (δοΙίά  δΐαΐθ  ΟβνίοΘδ).  Η  λειτουργία  τους  βασίζεται 
στις  ιδιότητες  των  ΗΜΙΑΓΩΓΩΝ. 

•Κατασκευάζονται  ΔΙΑΚΡΙΤΕΣ  ΔΙΑΤΑΞΕΙΣ  ή  και  ΟΛΟΚΛΗΡΩΜΕΝΑ  ΚΥΚΛΩΜΑΤΑ  (ΜΙ0Π00ΗΙΡ3). 


+ 


ΗΛΕΚΤΡΟΝΙΚΑ  ΚΥΚΛΩΜΑΤΑ 

(ΔΙΑΚΡΙΤΑ  ή  ΟΛΟΚΛΗΡΩΜΕΝΑ) 


ΠΑΘΗΤΙΚΑ  ΣΤΟΙΧΕΙΑ 

( κ,  1, 0) 


ΒΑΣΙΚΕΣ  ΔΙΑΤΑΞΕΙΣ  ΣΤΕΡΕΑΣ  ΚΑΤΑΣΤΑΣΗΣ: 


ΕΦΑΡΜΟΓΕΣ: 


1.  ΔΙΟΔΟΙ 

2.  ΔΙΠΟΛΙΚΑ  ΤΡΑΝΖΙΣΤΟΡ  ΕΠΑΦΗΣ 

3.  ΤΡΑΝΖΙΣΤΟΡ  ΕΠΙΔΡΑΣΗΣ  ΠΕΔΙΟΥ(  ΡΕΤ). 

4.  ΟΠΤΟΗΛΕΚΤΡΟΝΙΚΕΣ  ΔΙΑΤΑΞΕΙΣ  (Ι_Εϋ,  Ι_ΑδΕΡδ  κλπ) 


Η/Υ,  ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ,  ΗΛΕΚΤΡΟΝΙΚΑ 
ΙΣΧΥΟΣ,  ΔΙΑΣΤΗΜΙΚΕΣ  ΕΦΑΡΜΟΓΕΣ, 
ΜΕΤΑΦΟΡΕΣ,  ΣΥΣΚΕΥΕΣ  ΚΑΘΗΜΕΡΙΝΗΣ 
ΧΡΗΣΗΣ  κλπ. 


Περισσότερα  για  τα  τρανζίστορ  στο  μάθημα 
της  Ηλεκτρονικής  στο  επόμενο 
εξάμηνο . 


ΕΠΙΠΕΔΑ  ΜΕΛΕΤΗΣ 
ΥΠΟΛΟΓΙΣΤΙΚΩΝ  ΣΥΣΤΗΜΑΤΩΝ 


Σύνθεση  συναρτήσεων 


Όσο  πιο  πολύπλοκο  γίνεται  χο  σχέδιο,  τόσο  πιο  προφανές  γίνεται 
ότι  χρειαζόμαστε  κάποιο  τυπικό  τρόπο,  για  να  βρούμε  πότε  το  Ζ 

θα  γίνει  1. 


Χρειαζόμαστε  συνεπώς  μια  άλγεβρα  ! 


Τι  είναι  μια  άλγεβρα  ? 


Μια  μαθηματική  δομή  : 

•  Σύνολο  ψηφίων  &  αναπαραστάσεων 

•  Σύνολο  τελεστών  &  προτεραιότητες 

•  Αξιώματα 

•  Θεωρήματα 

•  Συναρτήσεις 


Αλγεβρα  των  φυσικών  αριθμών 

•  Ψηφίο  ε  {0, 1,  2,  3, 4,  5,  6,  7,  8, 9},  Αναπαραστάσεις  =  οο 

•  Τελεστές  :  +,  -,  *,  /  Προτεραιότητες :  {,[,(,  /,  *,  -,  + 

•  Αξιώματα  :  ουδετερότητα  του  0  στη  +,  του  1  στον  *,  προσεταιριστικότητα 
του  +,  επιμεριστικότητα  του  *  ως  προς  το  +, ... 

•  Θεωρήματα  :  χ+χ  =  2χ 

•  Συναρτήσεις  ί(χ,γ)  =  3χ+5γ 


Αλγεβρα  ΒοοΙθ 

Το  1854  (!!!)  ο  Αγγλος  μαθηματικός  <3θογ§θ  ΒοοΙθ  εισήγαγε  μια 
άλγεβρα  δύο  τιμών  :  αλήθεια  και  ψέμα. 

Προτάθηκε  για  το  λογισμό  της  αλήθειας  ή  του  ψέμματος 
προτάσεων 

Σχεδόν  ένα  αιώνα  αργότερα  (1938),  ο  ΟΙθυόθ  5ή3ηηοη 
διαπιστώνει  ότι  απλά  αντιστοιχίζοντας  τις  "αλήθεια"  και  "ψέμμα 
στο  "κλειστός  διακόπτης"  και  "ανοικτός  διακόπτης",  μπορεί  να 
εφαρμόσει  τα  όσα  ανέπτυξε  ο  ΒοοΙθ  και  σε  κυκλώματα 
διακοπτών. 

Ετσι  η  άλγεβρα  ΒοοΙθ  έγινε  "$\Λ/ΐΐοήΐη§  3ΐ§θ0Γ3". 

Εμείς  θα  πάμε  απλά  ένα  βήμα  πιο  πέρα.  Αντί  για  "κλειστός 
διακόπτης"  και  "ανοικτός  διακόπτης"  θα  χρησιμοποιούμε  τις 
τιμές  δυαδικών  μεταβλητών  "1"  και  "0"  αντίστοιχα. 

Ετσι  έχουμε  τη  δυαδική  άλγεβρα  (λογική  άλγεβρα). 


Αξιώματα 

Δίτιμη  άλγεβρα.  Κάθε  στοιχείο  της  X  £  {0,1} 

Υπαρξη  συμπληρώματος  (α') 

•  Αν  α  =  0  =>  α'  =  1,  Αν  α  =  1  =>  α'  =  0 
Δύο  λογικές  πράξεις : 

•  Λογική  σύζευξη  (θποΙ  /  και) :  ·  (το  σύμβολο  μπορεί  να 
παραλείπεται  σε  απλή  παράταξη  μεταβλητών) 

•  Λογική  διάζευξη  (ογ  /  ή) :  + 

Οι  λογικές  πράξεις  ακολουθούν  τους  εξής  κανόνες  : 

•  0*0  =  0,  1  +  1  =  1 

•  1·1  =  1,  0  +  0  =  0 

•  0·1  =  1·0=0,  1  +  0  =  0  +  1  =  1 

Σε  μία  σύνθετη  συνάρτηση  των  δύο  λογικών  πράξεων,  οι 

προτεραιότητες  είναι :  {,  [,  (, ',  ·,  + 


Θεωρήματα  μιας  μεταβλητής 

(Απόδειξη  με  εξέταση  όλων  των  δυνατών  τιμών  της  μεταβλητής) 


X  +  0  =  X, 

Χ·1  =  Χ 

(Ουδέτερα  στοιχεία) 

X  +  1  =  1, 

χ·ο  =  ο 

(Απορροφητικά  στοιχεία) 

X  +  X  =  X, 

χ·χ  =  χ 

(Αυτοαπορρόφησης) 

{Χ')'  =  X 

(Διπλοαντιστροφής) 

X  +  Χ'  =  1 

X  ·  Χ'  =  0 

(Συμπληρωματικά  στοιχεία) 

Θεωρήματα  δύο  και  τριών  μεταβλητών  (1/2) 

(Απόδειξη  με  εξέταση  όλων  των  δυνατών  τιμών  των  δύο  μερών) 

Χ  +  Υ  =  Υ  +  Χ,  Χ·Υ  =  Υ·Χ  (Αντιμεταθετική) 

(X  +  Υ)  +  Ζ  =  X  +  (Υ  +  Ζ),  (X  ·  Υ)  ·  Ζ  =  X  ·  (Υ  ·  Ζ)  ( Π  ροσεταιριστική ) 

•  Συμπέρασμα  :  Σε  λογικά  γινόμενα  ή  λογικά  αθροίσματα,  η  χρήση 

παρενθέσεων  είναι  προαιρετική .  Γ ια  παράδειγμα  μπορώ  να  γράφω  \λ/  +  χ  + 
+  ζ  αφού  όπως  κι  αν  υπολογιστεί  αυτή  η  έκφραση  θα  πάρω  το  ίδιο  λογικό 
αποτέλεσμα . 

X  ·  Υ  +  X  ·  Ζ  =  X  ·  (Υ  +  Ζ),  (X  +  Υ)  ·  (X  +  Ζ)  =  X  +  (Υ  ·  Ζ)  (Επιμεριστική) 

Προσοχή : 

ι.  Η  έκφραση  X  ·  Υ  +  X  ·  Ζ  είναι  ισοδύναμη  με  την  (X  ·  Υ)  +  (X  ·  Ζ). 
Θυμηθείτε  τη  προτεραιότητα  τελεστών. 

2.  Ισχύουν  και  οι  2  επιμερισμοί.  Στην  άλγεβρα  των  αριθμών  ισχύει  μόνο 
του  χ  ως  προς  το  +. 


Θεωρήματα  δύο  και  τριών  μεταβλητών  (2/2) 

(Απόδειξη  με  εξέταση  όλων  των  δυνατών  τιμών  των  δύο  μερών) 


Χ  +  Χ·Υ  =  Χ,  Χ·(Χ  +  Υ)  =  Χ  (Κάλυψης) 

X  ·  Υ  +  X  ·  Υ'=  X  (X  +  Υ)  ·  (X  +  Υ')  =  X  (Συνδυασμών) 

•  Συμπέρασμα :  Σε  ένα  άθροισμα  γινομένων,  που  κάθε  γινόμενο  έχει  κ 
μεταβλητές,  αν  υπάρχουν  όλοι  οι  συνδυασμοί  τιμών  των  κ-1  μεταβλητών 
τότε  μπορούν  να  διαγράφουν  από  την  έκφραση . 


Χ·Υ  +  Χ'  ·Ζ  +  Υ·Ζ  =  Χ·Υ  +  Χ'  ·  Ζ, 

(X  +Υ)  ·  (Χ'  +  Ζ)  ·  (Υ  +  Ζ)  =  (X  +Υ)  ·  (Χ'  +  Ζ) 


(Συναίνεσης) 


Θεωρήματα  γενικευμένου  αριθμού  μεταβλητών 

X  +  X  +  ...  +  X  =  X,  Χ·Χ·...  ·Χ  =  Χ  (Αυτοαπορρόφησης) 

(X!  +  Χ2  +  ...  +  Χη)'  =  X/  ·  Χ2'  ·  ...  ·  Χη' 

(Χ1  ·  Χ2  ·  ...  ·  Χη)'  =  Χ',  +  Χ'2  +  ...  +  Χ'η  (Θεωρήματα  Θθ  Μογ§θπ) 

[Ρ(Χρ  Χ2  ... ,  Χη,  +,  ·)]'  =  Ρ(Χ'1(  Χ'2 ... ,  Χ'η,  ·,  +)  (Γενικευμένο  θεώρημα  ϋθ  Μογ§3π) 

•  Παράδειγμα  :  Δίδεται  η  Ρ  =  (\Ν'  ·  X)  +  (X  ·  Υ)  +  [\Ν  ·  (Χ'  +  Ζ')]. 

•  Τότε  Ρ'  =  ((\Λ/')'  +  Χ')  ·  (Χ'  +  Υ')  ·  [\Λ/'  +  (X  ·  Ζ)]  = 

=  (\Λ/  +  Χ')  ·  (X  ·  Υ)'  ·  [\Λ/'  +  (X  ·  Ζ)] 

ΗΚ  Χ2,  -  ,  Χη)=χι  *  ρ(  χ2,  -  -  χη)  +  Χι'  ·  Η  0,  Χ2,  -. ,  Χ„) 

Ρ(Χ1;  Χ2  ... ,  Χη)=[Χ!  +  Ρ(  0,  Χ2  ... ,  Χ„)  ·  [X/  +  Ρ(  1,  Χ2  ... ,  Χη)]  (Θεωρήματα  5ή3ηηοη) 

•  Παράδειγμα  :  Δίδεται  η  Ρ(Χ,  \Λ/,  Ζ)  =  X  +  \Λ/  ·  Ζ. 

•  Τότε  Ρ(0,  \Λ/;  Ζ )  =  νν  ·  Ζ  και  Ρ(1,  \Ν,  Ζ)  =  1. 

•  Αρα  Ρ  =  Χ·1  +  Χ'·νν·Ζ  καθώς  και  Ρ  =  (X  +  νν  ·  Ζ)  ·  (Χ'  +  1) 


Αναπαράσταση  μεγεθών 
Κωδικοποίηση 


Συστήματα  αριθμών 


•  Δεκαδικό  σύστημα 

Ζ>10  =  {άη\$η  +  άη_  1  +  ..^,ΙΟ1  +  </010°  +  ά_  >10  1  +  ..Δ_  „10 ") 

Παράδειγμα 

503,14  = 

1  4 

500  +  0  +  3-1 - 1- - = 

10  100 

5  -  ΙΟ2  +  Ο  - 1 01  +3-10°  +  1-1 0-1  +  4-10"2 


Δυαδικό  σύστημα 


Στο  δυαδικό  σύστημα,  που  έχει  βάση  το  2,  υπάρχουν  δύο  ψηφία,  το 
0  και  το  1 : 


Β2  =  Β 2"  +  Α  ,2"· 1  +  ..Α21  +  Ι},2°  +  ΰ  Λ1 

2  η  η-  1  1  υ  -1 


+  ..Λ 


111 


Παράδειγμα 


1χ23  +  0x2 2  +1χ2'  +0x2° 

Γενικά  ένας  δυαδικός  αριυμος  με  η  ψηφία  μπορεί  να 
παραστήσει  ένα  εύρος  από  2°  δεκαδικούς  αριθμούς 

2  ψηφία  (0_3),  5  ψηφία  (0 _ 31 ),  8  ψηφία  (0_255) 


Μετατροπή  δεκαδικού  σε  δυαδικό 


•  Μετατροπή  ενός  ακέραιου  δεκαδικού  σε  δυαδικό: 

χρησιμοποιείται  η  διαδικασία  της  διαδοχικής  διαίρεσης 

•  Παράδειγμα: 


Μετατροπή  του  1910  στον  αντίστοιχο  δυαδικό 


19/2=  πηλίκο  9  και  υπόλοιπο  1 

άρα 

&ο=1 

9/2=  πηλίκο  4  και  υπόλοιπο  1 

άρα 

4/2=  πηλίκο  2  και  υπόλοιπο  0 

άρα 

ΰ2=0 

2/2=  πηλίκο  1  και  υπόλοιπο  0 

άρα 

03=0 

1/2=  πηλίκο  0  και  υπόλοιπο  1 

άρα 

ό4=1 

Β2=10011=1910 

=^> 

•  Μετατροπή  του  κλασματικού  μέρους  ενός 
δεκαδικού  αριθμού  στον  αντίστοιχο  δυαδικό: 

χρησιμοποιείται  η  διαδικασία  των  διαδοχικών  πολλαπλασιασμών. 
Επαναλαμβάνεται  η  διαδικασία  μέχρι  να  προκύψει  κλασματικό 

μέρος  μηδέν  ή  να  επιτευχθεί  η  επιθυμητή  ακρίβεια. 

Παράδειγμα: 

Μετατροπή  του  0,375  στον  αντίστοιχο  δυαδικό 

0,375x2  =  0,75,  ακέραιο  μέρος  0,  κλασματικό  0,75 
0,75x2  =  1,5,  ακέραιο  μέρος  1,  κλασματικό  0,5  ό.2=1 

0,5x2  =  1,0,  ακέραιο  μέρος  1,  κλασματικό  0  έ>.2=1 

Β2= :  ,01 12 

•  Μετατροπή  του  28,375  στον  αντίστοιχο  δυαδικό 

•  Απάντηση:  Β 2=  '  111 00,01 12 


Βασικές  λογικές  πράξεις  -  λογικές  πύλες 


•  Μία  λογική  πράξη  μεταξύ  μεταβλητών  είναι  μία 
συνάρτηση  που  ορίζεται  από  έναν  πίνακα  αλήθειας 
(ΙτυΙίτ  Ιαόίθ).  Το  ηλεκτρικό  κύκλωμα  που  εκτελεί  μία 
λογική  πράξη  ονομάζεται  λογική  ή  ψηφιακή  πύλη  και 
παριστάνεται  από  ένα  σύμβολο.  Τα  δυαδικά  ψηφία  1  και 
0,  που  ουσιαστικά  παριστάνουν  τις  δύο  καταστάσεις 
αληθής  (ϊιόθ),  ψευδής  (ίαίδβ),  στη  φυσική  τους 
υπόσταση  είναι  δυο  διακριτά  επίπεδα  ηλεκτρικής  τάσης 
(συνήθως  στην  ιδανική  περίπτωση  5Υ  και  ΟΥ). 


Δυνατοί  πίνακες  αλήθειας  στο  δυαδικό 

σύστημα 

•  Ένας  πίνακας  αλήθειας  παριστάνει  τη 
συνάρτηση  μεταξύ  των  εισόδων  και  της  εξόδου 
ενός  λογικού  συστήματος.  Για  δυο  εισόδους 
υπάρχουν  τέσσερις  πιθανοί  συνδυασμοί 
πραγματικών  τιμών:  ΡΡ,  ΡΓ,  ΤΡ,  7Τ 

•  Επειδή  κάθε  δυνατή  είσοδος  μπορεί  να  δώσει 
δύο  διαφορετικές  εξόδους  (Ρ,  Τ)  συνεπάγεται  ότι 
οι  δυνατοί  πίνακες  αλήθειας  για  ένα  λογικό 
σύστημα  δύο  εισόδων  είναι: 

24  =16 


Όλοι  οι  πίνακες  αλήθειας  για  δύο  εισόδους  Α.  Β  και  μία  έξοδο  Ζ 


τιμές  εισόδου 


Α 

Ρ 

Ρ 

τ 

τ 

Β 

ρ 

τ 

ρ 

τ 

Συνάρτηση  (έξοδος  Ζ) 
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Ρ 
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Ρ 
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1 

Άλλοι  τρόποι  δυαδικής  κωδικοποίησης 

•  Εκτός  από  την  κανονική  δυαδική  κωδικοποίηση 
υπάρχουν  και  άλλοι  τρόποι  δυαδικής 
κωδικοποίησης  οι  οποίοι  χρησιμοποιούνται  σε 
διάφορες  περιπτώσεις: 

•  Κωδικοποίηση  ΒΟΟ  (Βίηβιγ  Οούθύ  ΟοοίιηοΙ) 

Η  κωδικοποίηση  καθιστά  δυνατή  την  απλή 
μετατροπή  μεταξύ  δυαδικού  και  δεκαδικού 
αριθμού.  Κάθε  ψηφίο  ενός  δεκαδικού  αριθμού 
αντικαθίσταται  από  4  όίΐδ  του  αντίστοιχου 
δυαδικού  του 


45 


Μετατροπή  του  4510  σε  ΒΟΩ 


4510=01000101ΒΟΒ 


4  5 

0100  0101 


Μετατροπή  από  ΒΟΩ  σε  δεκαδικό 

Η  δυαδική  λέξη  χωρίζεται  σε  ομάδες  των  4όϊΐδ  ξεκινώντας  από  το 
λιγότερο  σημαντικό  ψηφίο.  Κατόπιν  η  κάθε  ομάδα  μετατρέπεται  στον 
αντίστοιχο  δεκαδικό 

Μετατβοπή  101^11  Β0Ό  σε  δεκαδικά 

Πρόσθεση  μηδενικού  .  Χωρισμός  σε 
ομάδες  των  4.  Μετατροπή  της  κάθε 
ομάδας  στον  αντίστοιχο  δεκαδικό 


[0101][0011]βοο=5310 


*  Κώδικας  ΟΓβγ 

Συχνά  χρησιμοποιείται  σε  ηλεκτρονικά  κυκλώματα  για  την  αποφυγή 
προβλημάτων  που  θα  μπορούσαν  να  προκόψουν  εάν 
χρησιμοποιούνταν  η  απευθείας  δυαδική  κωδικοποίηση.  Για 
παράδειγμα,  σε  μετρήσεις  της  θέσης  ενός  αντικειμένου,  θα  μπορούσε 
να  φαίνεται  ότι  γειτονικές  θέσεις  του  αντικειμένου  διαφέρουν 
περισσότερο  από  ένα  βϊΐ,  εάν  χρησιμοποιηθεί  η  απευθείας  δυαδική 
κωδικοποίηση. 


Ε>£(;ιιώ&1 

Οταγ  Οοίΐε 

0 

0 

1 

± 

2 

11 

δει  Ϊ»1  1.  ΛβΠεοΙ  Ιήί  0 

3 

10 

δεί  1>ίΐ  2.  ΚεΠεοί  όίι®  1  αηά  0 

4 

1 10 

5 

111 

6 

ΙΟΙ 

7 

100 

8 

1100 

δει  5ΐί  3.  Κ.βΠβοί  1>ίΐδ  2,  1  βη<1  Ο 

Ιπίβ^ΐπβ  0  ΓΤΊ ΗΤΟΓ  15  ρΐΰοεϋ 

9 

1101 

ΙΟ 

1111 

11 

1110 

12 

1010 

13 

1011 

14 

1001 

15 

1000 

16 

1 1000 

δει  ΐϊΐΐ  4.  Κ,βΠβσΐ  3,  2,  1  αηά  0 

Για  νε  μετατρέψουμε  αριθμούς  σε  κώδικα  Θιπγ  κάνουμε  χρήση  της  συνάρτησης 
ΧΟΒ,  η  οποία  έχει  πίνακα  αλήθειας: 


Α 

Β 

ΑΧΟΡ  Β 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 

Και  χρησιμοποιούμε  τον  παρακάτω  αλγόριθμο. 


Παράδειγμα  :  Να  μετατραπεί  ο  4310 


σε  κώδικα  6ΚΑΥ. 

4310  =  1 01 01 1 2 

Α*  *  *  Λ  Α  *** 

111110 

δηλαδή  43^  =  10101  1  2  =  11111  Κ αΥ 


ΚΩΔΙΚΑΣ  ΟΡΑΥ  (5  βϊίδ) 
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•  Κώδικες  με  ανίχνευση  σφάλματος 

Στα  ψηφιακά  συστήματα,  υπάρχουν  περιπτώσεις 
όπου  κατά  την  παραγωγή  δεδομένων  και  την 
επεξεργασία  αυτών,  εμφανίζονται  σφάλματα.  Για 
παράδειγμα  κάποιο  ψηφίο  1 ,  ενός  συνόλου  δυαδικών 
ψηφίων,  μπορεί  να  μετατραπεί  σε  ψηφίο  0,  είτε  κατά 
το  στάδιο  της  μετάδοσης,  είτε  γιατί  το  ψηφιακό 
σύστημα  δεν  λειτούργησε  σωστά.  Μία  απλή  μέθοδος, 
ανίχνευσης  του  σφάλματος,  είναι  η  χρήση  του  κώδικα 
ανίχνευσης  λάθους,  η  οποία  χρησιμοποιεί  ένα 
επιπλέον  ψηφίο  ισοτιμίας  (ραπίγ  βϊΐ). 

•  Κώδικες  ισοτιμίας 

{περιττή  ισοτιμία 
άρτια  ισοτιμία 


•  Κώδικας  περιττής  ισοτιμίας 

Το  ψηφίο  ισοτιμίας  είναι  0  αν  το  σύνολο  των  ψηφίων, 

1 ,  είναι  περιττό.  Το  ψηφίο  ισοτιμίας  είναι  1  αν  το 
σύνολο  των  ψηφίων,  1 ,  είναι  άρτιο. 

Για  παράδειγμα  η  δυαδική  λέξη  010001  έχει  αριθμό 
ψηφίων  Ί’  άρτιο,  συνεπώς  θα  μεταδοθεί  με  ψηφίο 
ισοτιμίας  Ί’,  είτε:  1  |  010001 

•  Κώδικας  άρτιας  ισοτιμίας 

Αντίστροφος  της  περιττής  ισοτιμίας.  Το  ψηφίο 
ισοτιμίας  είναι  1  αν  το  σύνολο  των  Ί’  είναι  περιττό.  Το 
ψηφίο  ισοτιμίας  είναι  0  αν  το  σύνολο  των  Ί’  είναι  άρτιο 

Για  παράδειγμα  η  δυαδική  λέξη  10110  έχει  αριθμό 
ψηφίων  Ί’  περιττό,  συνεπώς  θα  μεταδοθεί  με  ψηφίο 
ισοτιμίας  Ί’,  είτε:  1  |  10110 


Γιατί  τόση  θεωρία  ? 


Όσα  είδαμε  έχουν  άμεση  εφαρμογή  στο  πραγματικό  κόσμο. 

Υπάρχουν  έτοιμοι  ψηφιακοί  σχεδιασμοί  οι  οποίοι  υλοποιούν  τις 

βασικές  λογικές  συναρτήσεις 

Οι  σχεδιασμοί  αυτοί  ονομάζονται  Φηωιακές  πύλες. 

Θα  εισάγουμε : 

•  Κάποια  σχηματικά  για  την  απεικόνιση  αυτών. 

•  Ενα  πίνακα  που  δείχνει  τη  λογική  συνάρτηση  που  επιτελείται 
από  το  συγκεκριμένο  ψηφιακό  κύκλωμα.  Ο  πίνακας  αυτός  είναι 
ο  πίνακας  αληϋείας  της  συνάρτησης,  άρα  και  του  ψηφιακού 
σχεδιασμού. 


Ο  αντιστροφέας 


•  Παράγει  το  συμπλήρωμα  μιας 
δυαδικής  μεταβλητής. 

•  Μπορούμε  αντί  για  το  πλήρες 
σχηματικό  του  αντιστροφέα,  να 
χρησιμοποιούμε  μόνο  το  κύκλο. 

•  Είναι  διαθέσιμο  ως  ψηφιακό 
κύκλωμα  σε  δάδες,  εντός  ενός 
ολοκληρωμένου  με  κωδικό  7404. 
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Η  πύλη  ΑΝϋ  δύο  μεταβλητών 


•  Εκτελεί  το  λογικό  ΑΝ ϋ  των  δύο 
μεταβλητών. 

•  Είναι  διαθέσιμο  ως  ψηφιακό 
κύκλωμα  σε  4άδες,  εντός  ενός 
ολοκληρωμένου  με  κωδικό  7408. 
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Η  πύλη  ΟΚ  δύο  μεταβλητών 

Εκτελεί  το  λογικό  ΟΚ  των  δύο 
εισόδων. 

Είναι  διαθέσιμο  ως  ψηφιακό 
κύκλωμα  σε  4άδες,  εντός  ενός 
ολοκληρωμένου  με  κωδικό  7432. 
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Λογικό  διάγραμμα 

•  Η  χρήση  των  σχηματικών  των  διαφόρων  πυλών  και  η  διασύνδεσή  τους  οδηγεί  σε 
ένα  λογικό  διάγραμμα  που  περιγράφει  κάποια  πιο  σύνθετη  συνάρτηση. 

•  Για  παράδειγμα : 


•  Το  παραπάνω  είναι  ένα  διάγραμμα  που  περιγράφει  τη  συνάρτηση  : 

Ρ4(χ,  γ,  ζ)  =  χ'  ·  ζ  +  γ'  ·  χ 


•  Ποιο  είναι  το  λογικό  διάγραμμα  της  <3(Χ,  \Λ/,  Υ,  Ζ)  =  [Χ'  ·  Υ  +  X]  ·  (Ζ  +  \Λ/') ; 


Επέκταση  σε  περισσότερες  εισόδους 

Αν  ήθελα  το  λογικό  διάγραμμα  της  Ρ(χ,  γ,  ζ)  =  χ  +  γ  +  ζ  πως  θα  το  έφτιαχνα  ? 

Από  τη  θεωρία  μου  γνωρίζω  ότι  Ρ(χ,  γ,  ζ)  =  χ  +  γ  +  ζ  =  (χ  +  γ)  +  ζ  και  συνεπώς  θα 
μπορούσα  να  χρησιμοποιήσω  κάτι  τέτοιο  : 


Μήπως  υπάρχουν  έτοιμες  και  πύλες  περισσότερων  εισόδων  ? 

Φυσικά  !  Αυτό  όμως  δε  σημαίνει  ότι  υπάρχουν  οσωνδήποτε  εισόδων. 

Κι  εδώ  πρέπει  να  διαχωρίσουμε  το  πραγματικό  από  τον  ιδεατό  κόσμο  : 

•  Στον  ιδεατό  κόσμο  μπορούμε  να  φτιάχνουμε  λογικά  διαγράμματα  με 
πύλες  όσων  εισόδων  θέλουμε. 

•  Στη  πράξη  αυτά  θα  υλοποιηθούν  με  όσα  πραγματικά  υπάρχουν. 


Ποια  συνάρτηση  επιτελεί  αυτό  το  κύκλωμα  ? 


Χ·Υ'  +  Χ'  ·Υ·Ζ  +  Χ'  ·Υ'  ·ζ 


Ποιες  άλλες  συναρτήσεις  και  πύλες  υπάρχουν  ? 

•  Πόσες  διαφορετικές  συναρτήσεις  των  ν  μεταβλητών  υπάρχουν  ? 

•  Μια  συνάρτηση  ν  μεταβλητών,  έχει  2ν  πιθανές  τιμές  εισόδου. 

•  Διαφορετική  συνάρτηση  Ο  διαφορετική  έξοδος  έστω  και  για  κάποιον 
συνδυασμό  εισόδου.  Αφού  η  έξοδός  μου  για  κάθε  συνδυασμό  εισόδου 
μπορεί  να  είναι  0  ή  1  θα  υπάρχουν  22ν  συναρτήσεις. 


•  Για  ν  =2  ποιες  είναι  οι  συναρτήσεις  που  υπάρχουν  και  ποιες  από  αυτές  είναι 
χρήσιμες  ? 
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ι.  Δυο  σταθερές  0, 1. 

2.  Τέσσερις  υηθτγ  συμπληρώματος/μεταφοράς. 

3.  Δέκα  συναρτήσεις  με  δυαδικούς  τελεστές. 


Μας  ενδιαφέρουν  επίσης  οι : 
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Ρ14  που  είναι  συμπληρωματική  της  ΑΝϋ.  Θα  τη  λέμε  ΝΑΝϋ  (ηοΐ  -  ΑΝϋ). 

Ρ8  που  είναι  συμπληρωματική  της  ΟΚ.  Θα  τη  λέμε  ΝΟΚ  (ηοΐ  -  ΟΚ). 

Ρ6που  μας  δίνει  1  μόνο  όταν  μόνο  1  είσοδος  είναι  στο  λογικό  1  (για  περισσότερες 
εισόδους,  όταν  ο  αριθμός  των  1  στις  εισόδους  είναι  περιττός).  Θα  την 
ονομάζουμε  αποκλειστικό-ΟΚ  (θΧεΙυ$ΐνθ-ΟΚ)  -  ΧΟΚ. 

Ρ9  που  μας  δίνει  1  μόνο  όταν  μόνο  0  ή  2  είσοδοι  είναι  στο  λογικό  1  (για 
περισσότερες  εισόδους  όταν  ο  αριθμός  των  1  στις  εισόδους  είναι  άρτιος).  Θα  την 
ονομάζουμε  συνάρτηση  ισοδυναμίας  (ηοΐ  θΧ<:Ιυ$ΐνθ-ΟΚ)  -  ΧΝΟΚ. 


Κόστος  πυλών 


Κοστίζουν  όλες  οι  πύλες  το  ίδιο  ? 

Όχι.  Άλλωστε  είναι  χαρακτηριστικό  ότι  σε  ένα  ολοκληρωμένο 
κύκλωμα  έχουμε  6  ίηνβιΙθΓδ  και  μόνο  4  ΟΡ,  ΑΝϋ,  ... 

Το  κόστος  μιας  πύλης  εξαρτάται  : 

•  Από  τον  αριθμό  των  εισόδων  της.  Περισσότεροι  είσοδοι  => 
Τ  κόστος. 

•  Από  τη  συνάρτηση  που  επιτελεί : 

•  ΝΑΝΟ,  ΝΟΗ  οι  πιο  απλές. 

•  ΑΝϋ,  ΟΚ,  ελάχιστα  πιο  πολύπλοκες  (σε  επίπεδο 

ΐΓ3ΠδίδΙθΓ). 

•  ΧΟΚ,  ΧΝΟΚ  αρκετά  πιο  πολύπλοκες 

•  Μεγαλύτερη  πολυπλοκότητα  =>  Τ  κόστος 


Ισοδύναμες  και  συμπληρωματικές  συναρτήσεις 


Δύο  συναρτήσεις  των  κ  μεταβλητών  είναι  ισοδύναμες,  αν  για  κάθε  συνδυασμό 
τιμών  των  μεταβλητών  εισόδου,  οι  συναρτήσεις  οδηγούν  στην  ίδια  έξοδο. 

•  Συμπέρασμα  1 :  Ισοδύναμες  συναρτήσεις  μπορεί  να  έχουν 
διαφορετικές  αλγεβρικές  εκφράσεις. 

•  Συμπέρασμα  2 :  Ισοδύναμες  συναρτήσεις  μπορεί  να  έχουν 
διαφορετικά  λογικά  διαγράμματα. 

•  Συμπέρασμα  3 :  Ισοδύναμες  συναρτήσεις  έχουν  τον  ίδιο 
πίνακα  αληϋείας. 

Δύο  συναρτήσεις  των  κ  μεταβλητών  είναι  συμπληρωματικές,  αν  για  κάθε 
συνδυασμό  των  μεταβήτών  εισόδου,  οι  συναρτήσεις  παράγουν 
συμπληρωματικές  τιμές. 


Μεταξύ  ισοδύναμων  συναρτήσεων  κάποιες  είναι  σαφώς 

προτιμητέες  ! 


•  Η  Ρ3  είναι  σαφώς  πιο  πολύπλοκη 
συνάρτηση  από  την  Ρ4. 

•  Χρησιμοποιεί  περισσότερες  πύλες,  μα 
ταυτόχρονα  και  πύλες  με  περισσότερες 
εισόδους. 

•  Παράλληλα  χρησιμοποιεί  4  διαφορετικά 
ολοκληρωμένα  έναντι  3  της  Ρ4. 

•  Το  μεγάλο  συνεπώς  ερώτημα  που 
προκύπτει  είναι  πως  θα  βρω  ιη 

συνάρτηση  με  ίο  ελάχιστο  κόστος 
ανάμεσα  στις  ισοδύναμες  ? 

•  Αυτό  είναι  το  πιο  ενδιαφέρον  σημείο 
του  μαθήματος :  απλοποίηση 
συναρτήσεων 


Η  θεωρία  παρέχει  τη  μέθοδο  της  αλγεβρικής 

απλοποίησης 


Θυμηθείτε  ότι  για  την  Ρ3  είχαμε  ότι :  Ρ3  (X,  Υ,  Ζ)  =  X  ·  Υ'  +  Χ'  ·  Υ  ·  Ζ  +  Χ'  ·  Υ'  ·  Ζ 
Από  τη  θεωρία  βάσει  του  θεωρήματος  των  συνδυασμών  γνωρίζω  ότι : 

•  Χ'·Υ·Ζ  +  Χ,·Υ'·Ζ  =  Χ,·Ζ 

•  Αρα  Ρ3  =  X  ·  Υ'  +  Χ'  ·  Ζ  =  Ρ4. 

Η  αλγεβρική  απλοποίηση  δεν  είναι  πάντα  τόσο  εύκολη  ! 

Ακόμα  χειρότερα,  ποτέ  δε  γνωρίζω  αν  έχοντας  κάνει  κάποια  στάδια  απλοποίησης 
έχω  βρει  την  απολύτως  ελάχιστη  ισοδύναμη  συνάρτηση. 

Η  αλγεβρική  απλοποίηση  πρέπει  να  χρησιμοποιείται  για  συναρτήσεις  πολύ  λίγων 
μεταβλητών  από  έμπειρους  σχεδιαστές. 


Παραδείγματα  αλγεβρικής  απλοποίησης 


Ρ(Χ,Υ,  Ζ)  =  Χ·Υ'  ·Ζ  +  Χ'  ·Υ·Ζ  +  Υ·Ζ  = 

=  X  ·  Υ'  ·Ζ  +  Υ·Ζ  (Απορρόφηση) 

=  Ζ·(Χ·Υ'  +  Υ)  (Επιμεριστική) 

=  Ζ·(Χ  +  Υ)  (1°  αποδειχθέν  θεώρημα) 

Υλοποιείστε  με  τον  ελάχιστο  αριθμό  πυλών  τη  Ρ(Χ,  Υ,  Ζ)  =  X  ·  Υ'  ·  Ζ  + 
Χ·Υ'  ·Ζ  +  Χ·Υ·Ζ' 

•  Ρ  (X,  Υ,  Ζ)  =  X  ·  Υ'  ·  Ζ  +  X  ·  Υ'  ·  Ζ  +  X  ·  Υ  ·  Ζ'  = 

=  Χ·Υ'  ·Ζ  +  Χ·Υ·Ζ'  (Αυτοαπορρόφηση) 

=  X  ·  (Υ' ·  Ζ  +  Υ  ·  Ζ')  (Επιμεριστική) 

=  X  ·  (Υ  Θ  Ζ)  (συνάρτηση  ΧΟΚ) 


Προβλήματα  &  Αλγόριθμοι 

Η  αλγεβρική  απλοποίηση 

•  Είναι  δύσκολη 

•  Μη  ντετερμινιστική 

•  Χωρίς  σίγουρο  αποτέλεσμα 

Θα  ήθελα  συνεπώς  μια  ντετερμινιστική  μεθοδολογία. 

Στη  γλώσσα  των  υπολογιστών  μια  μεθοδολογία  που  αποτελείται  από  μικρά 
κατανοητά  βήματα  και  η  οποία  αν  ακολουθηθεί  παράγει  τη  λύση  σε  κάποιο 
πρόβλημα  ονομάζεται  αλγόρι&μος. 

Για  να  εφαρμοστεί  κάποιος  αλγόριθμος  όμως  απαιτείται  να  υπάρχει  μια  σταθερή 
αρχική  μορφή  του  προβλήματος. 

Πριν  λοιπόν  δώσουμε  αλγόριθμο  απλοποίησης,  πρέπει  πρώτα  να  εισάγουμε 
πρότυπες  μορφές  έκφρασης  μιας  συνάρτησης. 

Σε  αυτό  θα  μας  βοηθήσουν  οι  ελαχιστόροι  και  οι  μεγιστόροι. 


Πίνακας  αλήθειας 


Ισοδύναμες  συναρτήσεις  έχουν  ποικίλες  αλγεβρικές 
αναπαραστάσεις,  ποικίλα  λογικά  διαγράμματα,  αλλά  κοινό  πίνακα 
αλήϋειας. 

0  πίνακας  αλήθειας  μας  δίνει  τη  τιμή  μιας  συνάρτησης  για  κάθε 
πιθανό  συνδυασμό  εισόδων. 

Συνήθως  διατάσσουμε  τους  συνδυασμούς  εισόδων  σαν  αύξοντες 
δυαδικούς  αριθμούς. 

Ο  πίνακας  αλήθειας  μιας  λογικής  συνάρτησης  ν  μεταβλητών  έχει  2ν 
γραμμές. 


Οροι,  αθροίσματα,  γινόμενα 


Μια  μεταβλητή  στη  κανονική  ή  τη  συμπληρωματική  της  μορφή  είναι  ένας  όρος 

•  Παραδείγματα  όρων  :  X,  Χ',  Υ,  Ζ' 

Ενα  γινόμενο  είναι  είτε  ένας  όρος  είτε  το  λογικό  ΑΝϋ  δύο  ή  περισσότερων  όρων 

•  Παραδείγματα  γινομένων  :  X,  X  ·  Ζ',  Υ·  Χ',  X  ·  Ζ'  ·  Υ' 

Ενα  άθροισμα  είναι  είτε  ένας  όρος  είτε  το  λογικό  ΟΚ  δύο  ή  περισσοτέρων  όρων 

•  Παραδείγματα  αθροισμάτων  :  X,  X  +  Ζ',  Υ+  Χ',  X  +  Ζ'  +  Υ' 

•  Αθροισμα  γινομένων  (ευηι  ο/ ρτοάυεΐΒ  -  50Ρ)  είναι  κάθε  άθροισμα  του  οποίου  οι  όροι 
είναι  γινόμενα 

•  Παράδειγμα  50Ρ  :  X  +  X  ·  Ζ'  +  Υ·  Χ'  +  X  ·  Ζ'  ·  Υ' 

•  Γ ινόμενο  αθροισμάτων  (ρτοάυεΐ  ο{5υη)5  -  Ρ05)  είναι  κάθε  γινόμενο  του  οποίου  οι 
όροι  είναι  αθροίσματα. 

•  Παράδειγμα  ΡΟδ  :  X  ·  (X  +  Ζ')  ·  (Υ+  Χ')  ·  (X  +  Ζ'  +  Υ') 

•  Κανονικός  όρος  είναι  ένα  άθροισμα  ή  ένα  γινόμενο,  στο  οποίο  κάθε  μεταβλητή 
(κανονική  ή  συμπληρωμένη)  εμφανίζεται  μόνο  1  φορά.  Κάθε  μη  κανονικός  όρος  μπορεί 
να  μετατραπεί  μέσω  απλοποίησης  σε  κανονικό. 

•  Κανονικοί  όροι :  X  ·  Ζ'  ·  Υ',  X  +  Ζ'  +  Υ' 

•  Μη  κανονικοί  όροι :  X  ·  Ζ'  ·  Υ'  ·  X,  X  +  Ζ'  +  Υ'  +  Ζ 


Ελαχιστόροι  -  Μεγιστόροι 


Κάθε  κανονικός  όρος  -  γινόμενο  μιας  συνάρτησης  κ  μεταβλητών,  είναι 
ελαχιστόρος  αν  περιέχει  κ  όρους.  Κάθε  συνάρτηση  κ  μεταβλητών  έχει  2Κ 
ελαχιστόρους. 

•  Η  Ρ(Χ,  Υ)  έχει  τους  ελαχιστόρους  :  Χ'  ·  Υ',  Χ'  ·  Υ,  X  ·  Υ1  και  X  ·  Υ 

•  Κάϋε  ελαχιστόρος  αντιπροσωπεύει  μία  γραμμή  του  πίνακα  αληϋείας 

Κάθε  κανονικός  όρος  -  άθροισμα  μιας  συνάρτησης  κ  μεταβλητών,  είναι 
μεγιστόρος  αν  περιέχει  κ  όρους.  Κάθε  συνάρτηση  κ  μεταβλητών  έχει  2Κ 
μεγιστόρους. 

•  Η  Ρ(Χ,  Υ)  έχει  τους  μεγιστόρους  :  Χ'  +  Υ',  Χ'  +  Υ,  X  +  Υ’  και  X  +  Υ 

•  Κάϋε  μεγιστόρος  αντιπροσωπεύει  μία  γραμμή  του  πίνακα  αληϋείας 


Ελαχιστόροι-  Μεγιστόροι  και  πίνακας  αλήθειας 


Μεταξύ  πίνακα  αλήθειας  και  ελαχιστόρων  (μεγιστόρων)  υπάρχει  μια  στενή  σχέση.  Ο 
ελαχιστόρος  (μεγιστόρος)  μπορεί  να  οριστεί  σα  το  γινόμενο  (άθροισμα)  που  μπορεί  να 
γίνει  1  (0)  μόνο  για  τις  τιμές  εισόδου  μιας  και  μόνο  γραμμής  του  πίνακα  αλήθειας. 


Ελαχιστόροι  Μεγιστόροι 
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Μπορούμε  να  ορίσουμε  τη  δυαδική  τιμή  που  επαληθεύει  τον  όρο  (κάνει  1  τον  ελαχιστόρο  ή 
0  τον  μεγιστόρο)  σα  το  διακριτικό  του  αντίστοιχου  όρου. 

•  Π.χ.  Ελαχιστόρος  4  =  χ  γ'  ζ'.  Μεγιστόρος  5  =  χ'  +  γ  +  ζ' 


Συνάρτηση  σαν  κανονικό  άθροισμα 


•  Αφού  κάθε  γραμμή  του  πίνακα  αλήθειας  αντιστοιχεί  σε  ένα  ελαχιστόρο  μπορούμε 
κοιτώντας  το  πίνακα  αλήθειας  να  δούμε  ποιοι  ελαχιστόροι  επαληθεύουν  τη  συνάρτηση. 

•  Το  λογικό  άθροισμα  αυτών  μας  δίνει  την  έκφραση  της  συνάρτησης  σα  κανονικό  άθροισμα. 
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•  Η  συνάρτηση  επαληθεύεται  όταν  επαληθεύεται  ο 
ελαχιστόρος  1  ή  ο 

ελαχιστόρος  3  ή  ο 
ελαχιστόρος  4  ή  ο 
ελαχιστόρος  5 

Ισοδύναμα  είναι  Ρ3(χ,  γ,  ζ)  =  νη1  +  ιίί3  +  ιτι4  +  ιτι5  = 

χ'γ'ζ  +  χ'γζ  +  χγ'ζ'  +  χγ'ζ  = 
Σ(1,  3,  4,  5) 


•  Αφού  ισοδύναμες  συναρτήσεις  έχουν  κοινό  πίνακα  αλήθειας,  θα  έχουν  και  κοινά  κανονικά 
αθροίσματα.  Συνεπώς  το  κανονικό  άθροισμα  είναι  μια  πρότυπη  μορφή  πάνω  στην  οποία 
μπορώ  να  εφαρμόσω  κάποιον  αλγόριθμο. 


Συνάρτηση  σαν  κανονικό  γινόμενο 

•  Αφού  κάθε  γραμμή  του  πίνακα  αλήθειας  αντιστοιχεί  σε  ένα  μεγιστόρο  μπορούμε 
κοιτώντας  το  πίνακα  αλήθειας  να  δούμε  ποιοι  μεγιστόροι  δεν  επαληθεύουν  τη 
συνάρτηση. 

•  Το  λογικό  γινόμενο  αυτών  μας  δίνει  την  έκφραση  της  συνάρτησης  σα  κανονικό  γινόμενο. 


•  Η  συνάρτηση  δεν  επαληθεύεται  αν  επαληθεύεται 
(παίρνει  δηλαδή  τη  τιμή  0)  ο 

μεγιστόρος  0  ή  ο 
μεγιστόρος  2  ή  ο 
μεγιστόρος  6  ή  ο 
μεγιστόρος  7 

Ισοδύναμα  είναι  Ρ'3(χ,  γ,  ζ)  =  Μ'0  +  Μ'2  +  Μ'6  +  Μ'7  => 

Ρ3(χ,  γ,  ζ)  =  Μ0  ·  Μ2  ·  Μ6  ·  Μ7  = 

(χ  +γ  +  ζ)  ·  (χ  +  γ'  +ζ)  ·  (χ'  +  γ'  +  ζ)  ·  (χ'  +  γ'  +ζ')  = 
Π(0,  2,  6,  7) 

•  Αφού  ισοδύναμες  συναρτήσεις  έχουν  κοινό  πίνακα  αλήθειας,  θα  έχουν  και  κοινά  κανονικά 
γινόμενα.  Συνεπώς  το  κανονικό  γινόμενο  είναι  μια  πρότυπη  μορφή  πάνω  στην  οποία 
μπορώ  να  εφαρμόσω  κάποιον  αλγόριθμο. 
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Μετατροπές  μεταξύ  κανονικών  μορφών 

Αφού  κάθε  γραμμή  του  πίνακα  αλήθειας  είναι  είτε  0  είτε  1  αν 
γνωρίζω  τη  μορφή  της  συνάρτησης  στη  μία  κανονική  μορφή  η  άλλη 
προκύπτει  από  τους  όρους  που  λείπουν. 

•  Π.χ.  Ρ(Α,  Β,  0)  =  Σ  (1,4,6)  =>  Ρ  =  Π  (0,  2,  3,  5,  7) 

6(\Λ/,  X,  Υ,  Ζ)  =  Π  (1,  8, 11, 14,  15)  => 

6  =  Σ  (0,  2,  3,  4,  5,  6,  7,  9, 10,  12, 13) 

Είναι  επίσης  πολύ  εύκολο  για  μια  συνάρτηση  Ρ  να  βρώ  τη  Ρ' 

Ισχύει  ότι  γπ'|  =  Μ;  και  φυσικά  Μ'|  =  ΓΠ; 

•  Για  παράδειγμα  είναι  γπ,0=  (χ'  γ'  ζ')' =  χ  +  γ  +  ζ  =  Μ0 
Αρα  αν  Ρ(χ,  γ,  ζ)  =  Σ  (1,  3,4)  =>  Ρ  =  πί1  +  γπ3  +  ιγ)4  => 

Ρ'  =  (Γηχ  +  γπ3  +  ™4)'  =  Μ1  ·  Μ3  ·  Μ4  =  Π(1,  3,  4)  =  Σ  (0,  2,  5,  6,  7) 

Δηλαδή  η  συμπληρωματική  μιας  συνάρτησης  προκύπτει  σα 
κανονικό  άϋροισμα  των  ελαχιστόρων  που  λείπουν  από  το  κανονικό 
της  άϋροισμα 


Να  θυμάστε 


Πίνακας  αλήθειας 
Κανονικό  άθροισμα 
Κανονικό  γινόμενο 


Αλγεβρική  μορφή 
Λογικό  διάγραμμα 
Λεκτική  περιγραφή 


πρότυπες  μορφές 


μή  πρότυπες  μορφές 


Πρέπει  επίσης  να  μπορείτε  να  πηγαίνετε  από  μη 

πρότυπες  μορφές  σε  πρότυπες. 


Απλοποίηση  Συναρτήσεων 

Η  πολύ πλοκότητα  του  κυκλώματος  που  υλοποιεί  μια  συνάρτηση  ΒοοΙθ  σχετίζεται 
άμεσα  με  την  πολυπλοκότητα  της  αλγεβρικής  έκφρασης  από  την  οποία  η 
συνάρτηση  υλοποιείται. 

Σκοποί  της  απλοποίησης 

•  Λιγότεροι  όροι 

•  Απλούστεροι  όροι 

Θέλουμε  απλές  και  συστηματικές  μεθόδους 
Υπάρχουν : 

•  Η  μέθοδος  του  χάρτη  (μέθοδος  Κ3ΠΊ3υ§Ιι  /  1<-ιπ3ρ) :  γραφική  μέθοδος  για 
συναρτήσεις  έως  5  μεταβλητών. 

•  Η  μέθοδος  (}υΐηθ-Μ<:€ΐ3υ5ΐ<θν  :  αλγεβρική  μέθοδος 

•  Η  μέθοδος  ΕδρΓθδδο  :  αλγεβρική  μέθοδος 

Οι  μέϋοδοι  αυτοί  δε  μας  δίνουν  τις  υλοποιήσεις  με  τις  λιγότερες  πύλες,  αλλά  τις 
απλούστερες  υλοποιήσεις  με  ΝΟΤ,  ΑΝΩ  &  0/?. 


Η  Μέθοδος  του  Χάρτη 

>  Ο  χάρτης  είναι  ένα  διάγραμμα  αποτελούμενο  από  τετράγωνα. 

>  Κάθε  τετράγωνο  παριστάνει  ένα  ελαχιστόρο. 

>  Αν  ο  ελαχιστόρος  αληθεύει  τη  συνάρτηση,  υπάρχει  1  στο  αντίστοιχο 
τετράγωνο.  Αν  όχι  υπάρχει  0. 

>  "Γειτονιές"  (Τετράγωνα  /  ορθογώνια  2  ή  4  ή  8  ή  16  ή  ... 
επαληθευόμενων  ή  αδιάφορων  ελαχιστόρων)  στο  χάρτη 
υποδεικνύουν  ελαχιστόρους  που  μπορούν  να  απλοποιηθούν 


ΚβΓΠβυαίι  2-Μεταβλητών 
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ΚβΓΠβυαίι  2-Μεταβλητών 
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ΚβΓΠβυαίι  2-Μεταβλητών 
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Χάρτης  Δυο  (2)  Μεταβλητών 


Ο  χάρτης  περιέχει  4  τετράγωνα,  ένα  για  κάθε  ελαχιστόρο. 
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1 

ΠΊ0 

ιτη 

0 

χ'ν' 

χ  V 

ΙΤΙ  2 

1 

χγ 

χγ 

Το  χ  εμφανίζεται  ως  συμπλήρωμα  στη  γραμμή  0  και  κανονικά  στη  γραμμή  1. 
Το  γ  εμφανίζεται  ως  συμπλήρωμα  στη  στήλη  0  και  κανονικά  στη  στήλη  1. 


Παραδείγματα 


I 


0 


χγ  =  Σ(3)  =  γπ3 


χ+γ  =  Σ(  1,2,3)  =  γπ1+  ιη2  +  ιτι 


Κ&πιαυςιΪΊ  3-Μεταβλητών 

\Β€ 

ΑΧ  00  01  11  10 

ο 
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•  Προσοχή 

-  Στη  σειρά  00  01  11  10 

-  Κώδικας  Οίειγ 

-Τα  γειτονικά  κελιά  διαφέρουν 
κατά  1  βΐΐ  ή  μια  μεταβλητή 


Υ  =  ΑΒΟ  +  ΑΒ€ 
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Υ  =  Α  +  Β 


Υ  =  ΑΒε  +  ΑΒΟ  +  ΑΒΟ  +  ΑΒΟ 
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000  100  010  110 


Χάρτης  Τριών  (3)  Μεταβλητών 

Ο  χάρτης  περιέχει  8  τετράγωνα,  ένα  για  κάθε  ελαχιστόρο. 

Οι  ελαχιστόρο ι  τοποθετούνται  σε  σειρά  όμοια  με  τον  κώδικα  Οιπγ. 

Κώδικας 
(3γ3Υ 


χζ  _ 
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11  10 -- 
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ηι3 
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χ'γ'ζ' 
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χγ'ζ' 
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χγζ 

χγζ' 

>  Το  άθροισμα  δύο  ελαχιστόρων  της  συνάρτησης  που  βρίσκονται  σε  γειτονικά 
τετράγωνα  απλοποιείται  σε  ένα  όρο  ΚΑΙ  με  δύο  μόνο  παράγοντες. 

>  Το  άθροισμα  τεσσάρων  ελαχιστόρων  της  συνάρτησης  που  βρίσκονται  σε 
γειτονικά  τετράγωνα  απλοποιείται  σε  ένα  όρο  με  ένα  μόνο  παράγοντα. 

>  Το  άθροισμα  οκτώ  ελαχιστόρων  της  συνάρτησης  που  βρίσκονται  σε 
γειτονικά  τετράγωνα  καταλαμβάνει  όλο  το  χάρτη  και  παριστάνει  τη 
συνάρτηση  που  είναι  πάντα  ίση  με  1. 


Παραδείγματα  Χάρτη  Τριών  (3)  Μεταβλητών 


Ρ(χ,γ,ζ)  =  Σ(2, 3,4,5) 
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Ρ(χ,Υ,ζ)  =  Σ(3Α6,7) 
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Παραδείγματα  Χάρτη  Τριών  (3)  Μεταβλητών 


Ρ(χ,γ,ζ)  =  Σ(0,2,4,5,6) 


Ρ(χ,γ,ζ)  =  ζ'+χγ' 


ΡΙΑ,Β,Ο)  = 
ΑΌ+Α'Β+ΑΒΌ+ΒΟ 


Ρ(Α,Β,Ο)  =  Σ(1,2,3,5,7)  =  Ο+Α'Β 


Κ^πΊβυςιΙι  4-Μεταβλητών 
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Ύ  =  ΒΟ 
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Υ  =  Β  +  ϋ 


Χάρτης  Τεσσάρων  (4)  Μεταβλητών 

Ο  χάρτης  περιέχει  16  τετράγωνα,  ένα  για  κάθε  ελαχιστόρο. 

Οι  ελαχιστόροι  τοποθετούνται  σε  σειρά  όμοια  με  τον  κώδικα  0Γ3γ. 


ηι0 

ΪΥΙ\ 

ηι3 

/η  2 

ΥΥΙ\ 

ηι5 

ϊΠη 

ηι6 

ιηη 

ηιΛ3 

ΤΠ\5 

ηί8 

ΠίΛ) 

Μ\\ 

™10 

\νχ 


00 


01 


γζ  _ * 

0  0  0  1  11  10 


νμ 


11 


10 


\ν’χ'γ'ζ' 

\ν'χ'γ'ζ 

\ν'χ'γζ 

νν'χ’γζ' 

νν'χγ'ζ' 

νν'χ/ζ 

\ν'χγζ 

\ν'χγζ' 

\νχγ'ζ' 

\νχγ'ζ 

\νχγζ 

\νχγζ' 

Μχ'γ'ζ' 

ινχ'γ'ζ 

\νχ'γζ 

ινχ'γζ' 

Κάθε  2"  γειτονικά  τετράγωνα  διαφέρουν  σε  η  μεταβλητές  και  οδηγούν 
σε  έναν  όρο  ΚΑΙ  με  λ  -  η  παράγοντες,  όπου  λ  το  πλήθος  των 

μεταβλητών  της  συνάρτησης. 


Η  πάνω  ακμή  ακουμπάει  στην  κάτω  και  η  δεξιά  στην  αριστερή 

(γειτονικότητα). 


Παραδείγματα  Χάρτη  Τεσσάρων  (4)  Μεταβλητών 


Ρ(νν,χ,γ,ζ)  =  Σ(0, 1,  2,  4,  5,  6,  8,  9, 12, 13, 14) 
Ρ(ν\/,χ,γ,ζ)  =  γ'  +  νν'ζ'  +  χζ' 
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Ρ(Α,Β,ςϋ)  =  Α'ΒΤ'  +  Β'ΟΌ'  +  Α'Βεϋ'  +  ΑΒ'(Τ 
Ρ(Α,Β,ςϋ)  =  ΒΌ'  +  Β'(Τ  +  Α'ΖΌ' 


Χάρτης  Πέντε  (5)  μεταβλητών 


Παράδειγμα  Χάρτη  Πέντε  (5)  Μεταβλητών 


Ρ(Α,  Β,  ς  Ο,  Ε)  =  Σ(0,  2,  4,  6,  9, 13,  21,  23,  25,  29,  31) 
Ρ(Α,  Β,  ς  ϋ,  Ε)  =  Α'Β'Ε'  +  Βϋ'Ε  +  ΑΟΕ 


Συνθήκες  Αδιαφορίας 


Συμβολίζονται  με  χ  και  αντιστοιχούν  σε  συνδυασμούς  εισόδων  που  δεν 

ορίζονται  για  μία  συνάρτηση. 

Π.χ.  Ρ(νν,χ,γ,ζ)=Σ(1,3,7,11,15)  με  συνθήκες  αδιαφορίας  ά(νν,χ,γ,ζ)=Σ(0,2,5) 
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Ρ  =  γζ  +  νν'χ'  =  Σ(0,1,2,3,7,11,15) 


Ρ  =  γζ  +  \Λ/'ζ  =  Σ(1,3,5,7,11,15) 


Οι  αδιάφοροι  όροι  μπορούν  να  χρησιμοποιηθούν  ως  άσσοι  ή  μηδενικά 
ανάλογα  με  την  απλοποίηση  που  οδηγεί  στο  μικρότερο  κύκλωμα. 
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Πρωτεύοντες  Όροι  (Ρνππθ  ΙιτιρΙΐο^πΐδ) 


Πρωτεύοντας  Όρος  (πρώτος  συνεπαγωγός  ή  ρτίιτιβ  ίιτιρΙίεοηί  ή  ΡΙ)  : 

ένα  γινόμενο  παραγόντων  που  σχηματίζεται  συνδυάζοντας  το  μεγαλύτερο 
δυνατό  αριθμό  γειτονικών  τετραγώνων. 


Θεμελιώδης  Ορος  (ουσιώδης  πρώτος  συνεπαγωγός)  : 

όταν  καλύπτει  ένα  ελαχιστόρο  που  δεν  καλύπτει  κανένας  άλλος  ρπιτίθ  ΐηηρΙίοθηΐ. 


Ρ(Α,  Β,  Ο,  ϋ)=Σ(0,  2,  3,  5, 7,  8,  9,  10,  11,  13,  15) 
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Γη3:  €0,  Β'Ο 
γπ9:  Αϋ,  ΑΒ' 

Γηη:  Β'0,  Αϋ,  ΑΒ' 

Ρ=(Βϋ+ΒΌ')+ 

(εϋ+Αϋ)  ογ  (00  +  ΑΒ')  ογ  (Β'0+ 
ΑΌ)  ογ  (Β'Ο+ΑΒ') 


Αλγόριθμος  απλοποίησης  με  πίνακα  Κ^ΠΊ^υςΙι 

Βήμα  1 : 

•  Βρες  όλους  τους  ουσιώδεις  πρώτους  συνεπαγωγούς  της 
συνάρτησης 

•  Για  κάθε  1  του  πίνακα  βρες  τις  "γειτονιές  του" 

•  Επέλεξε  τις  μέγιστες  σε  πλήθος  γειτονιές.  Αυτοί  είναι  οι 
πρώτοι  συνεπαγωγοί 

•  Επέλεξε  από  τους  πρώτους  συνεπαγωγούς  τους  μοναδικούς 
που  καλύπτουν  κάποιο  1.  Αυτοί  είναι  οι  ουσιώδεις  πρώτοι 
συνεπαγωγοί 

Βήμα  2  : 

•  Για  κάθε  1  του  πίνακα  που  δεν  έχει  ήδη  "καλυφθεί",  επέλεξε 
τυχαία  ένα  πρώτο  συνεπαγωγό  του 

Βήμα  3  : 

•  Πήγαινε  στο  Βήμα  2  μέχρι  να  "καλυφθούν"  όλοι  οι  1  του  πίνακα. 


Ετσι  έχουμε  για  τα  λογικά  μας  διαγράμματα  :  (1/2) 

Ονομα  Γρβφίκύ  Αλγεβρική  Πίνακας 

Είμβολφ  Συνάρτηση  Αλη0£ί<ις 
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Ετσι  έχουμε  για  τα  λογικά  μας  διαγράμματα  :  (2/2) 


Όνομα  Γραφικό  Αλγεβρική  Πίνακας 

Σύμβολο  Σννάρι^οη  Αλήθειας 


Επέκταση  σε  περισσότερες  εισόδους  ?  (2) 
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ΑΒ€  *  ΑΒΟ 


Α 


Υ 


Υ  =  ΑΘΒ 


Υ  =  ΑΑΒΒΑΒ  =  ΑΑΒ  +  ΒΑΒ  = 

=  α(α+β)+β(α  +  β)= 

=  ΑΒ  +  ΑΒ  =  ΑΘΒ 


Α  +  Β  =  Α·Β 


Υλοποίηση  με  πύλες  ΝΑΝΟ  &  ΝΟΒ 


Υλοποίηση  με  πύλες  ΝΑΝΟ 


Παράδειγμα: 

Υλοποίηση  της  συνάρτησης  Ρ=ΑΒ+εϋ+Ε  με  ΝΑΝΟ. 


(β)ΟΧΙ  ΚΑΙ- ΟΧ!  ΚΑΙ 
(ΝΑΝΟ-ΝΑΝΌ) 


(Τ)  ΟΧΙ  ΚΑΙ- ΟΧΙ  ΚΑΙ 
(ΝΑΝϋ-ΝΑΝΟ) 


ΐΒ  Ο  Π  ίΰ  Ε>ι  ίςϊ 


Παράδειγμα  (1) 


(ο)  Διάγραμμα  ΚΑΙ -Ή 


<β)  Διάγραμμα  με  πύλες  0X1 -ΚΑΙ  με  δύο  γραφικά  σύμβολα 


Παράδειγμα  (2) 


Ρ=(Οϋ+Ε)(Α+Β') 


* - 


(α)  Διάγραμμα  ΚΑΙ -Ή 


(β)  Διάγραμμα  0X1  -ΚΑΙ 
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Ε' 


Α' 
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(γ)  εναλλακτικό  διάγραμμα  με  πάλες  ΟΧΙ -ΚΑΙ 


Υλοποίηση  με  πύλες  ΝΟΒ 


Η  συνάρτηση  ΝΟΚ  είναι  το  δυϊκό  της  ΝΑΝΟ  και  άρα  οι 
κανόνες  μετατροπής  είναι  δυϊκοί. 


ΰη  14  ί*  ^  ϊυ  η  ί*]  ίο  ^ 


Κυκλώματα  ΝΟΒ  Πολλαπλών  Επιπέδων 


Ρ  =  (ΑΒ  +  Ε)(0  +  0) 


ί=ϊ> 


<γ)  Εν&λλακΐιχό  διάγραμμα  με  πύλες  ΟΥΤΕ 


ΣΧΗΜΑ  4-19 

Υλοποίηση  ιπς  Ρ  ■  (ΑΒ  +  Ε )  (.£  ■*-£?}  με  πύλες  ΟΥΤΕ 


Η  Συνάρτηση  ΧΟΒ 


Αποκλειστικό  Ή  (ΧΟΒ) 
χ  0  V  =  χ'γ  +  χγ' 


Σχ.  Αντιστρ. 


Αποκλειστικό  ΟΥΤΕ  (ΧΝΟΚ) 
(χφ  γ)'  =χγ  +  χ'γ' 


>  Ιδιότητες: 

χ  0  0  =  χ  χ  0  1  =  χ' 

χ  0  χ  =  0  χ  0  χ'  =  1 

χ  ©  γ’  =  (χ  ©  γ)’  χ'  0  γ  =  (χ  0  γ)’ 

>  Η  πράξη  ΧΟΒ  είναι  αντιμεταθετική  και  προσεταιριστική : 

Α  0  Β  =  Β  0  Α 

ΑΦ(ΒΦΟ)  =  (ΑΦΒ)Φ€  =  ΑΦΒΦ€ 


>  Δεν  φτιάχνονται  συχνά  πύλες  ΧΟΒ  με  περισσότερες  από  2  εισόδους. 


Η  Συνάρτηση  ΧΟΒ 


Η  συνάρτηση  ΧΟΚ  πολλών  μεταβλητών  είναι  περιττή: 
παίρνει  τιμή  1  μόνο  όταν  περιττός  αριθμός  εισόδων  είναι 

ίσος  με  1. 


(α)  Περιττή  συνάρτηση 
Ρ  =  Α ® 


(β)  Αρτια  συνάρτηση 


Ρ  *  (Α  ·  Β  9  Ο' 


ί=£>=0-  ί=Ο-0> 


(α)  Περιττή  συνάρτηση  τριών  εισόδων 


(β)  Άρτια  συνάρτηση  τριών  εισόδων 


Η  Συνάρτηση  ΧΟΒ 


Μια  συνάρτηση  ΧΟΚ  η  μεταβλητών  είναι  μια  περιττή  συνάρτηση  που 
ορίζεται  ως  το  λογικό  άθροισμα  των  2η/2  ελαχιστόρων  των  οποίων  οι 
δυαδικές  αριθμητικές  τιμές  τους  έχουν  περιττό  αριθμό  άσσων. 
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(α)  Περιττή  συνάρτηση 
Ρ  =  Α9 Β ®  Ο ®  ϋ 
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(β)  Αρτια  συνάρτηση 
Ρ-(Α  9Β  ®σ®Ζ>)' 


Γεννήτρια  και  Ελεγκτής  Ισοτιμίας 


Αν  ο  αριθμός  των  0 
είναι  άρτιος 
η  συνάρτηση 
επαληθεύεται 


Έλεγχος  Λάθους  Ισοτιμία 
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ΕίίΈ^ΐΗ.ιής  Αρτιας  ΙσΟΙΙμϊυς 

Τέοσερα  Βΐίδ  Δέκτη 
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Άρα  ο  ελεγκτής  λάθους  θα  επαληθεύεται 
αντίστροφα 


Γεννήτρια  και  Ελεγκτής  Ισοτιμίας 


Τα  κυκλώματα  αυτά  χρησιμοποιούνται  στην  ανίχνευση 
λαθών  κατά  τη  μετάδοση  ή  λειτουργία  των  κυκλωμάτων. 


;=Γ> 

ρΗ>-' 

ίζΤν-Γ^ 

(α)  Γεννήτρια  άρτιας  ισοτιμίας 
τριών  ϊ>ΐΐδ 

ρ — Η _ ' 

(β)  Ελεγκτής  άρτιας  ισοτιμίας 
τεσσάρων  Μτ$ 

Το  όΐΐ  ισοτιμίας  είναι  περιττή  πληροφορία  η  οποία  όμως 
μπορεί  να  χρησιμοποιηθεί  για  την  ανίχνευση  μονού 

αριθμού  λαθών. 


Η  μεγάλη  εικόνα 

Κάθε  μέθοδος  απλοποίησης  (Κ3ΓΠ3υ§ή  που  είδαμε  και  τις  υπόλοιπες 
που  θα  δούμε  πιο  κάτω)  μας  δίνει  ένα  ελάχιστο  (όχι  απαραίτητα 
μοναδικό)  κύκλωμα  για  υλοποίηση  με  πύλες  ΝΟΤ,  ΑΝϋ  και  ΟΚ. 

Αν  θέλω  ελάχιστο  αριθμό  πυλών  πρέπει  να  : 

•  Κάνω  αλγεβρικές  απλοποιήσεις  επί  της  απλοποιημένης  μορφής 
της  συνάρτησης  ώστε  να  χρησιμοποιήσω  πύλες  ΝΑΝΟ,  ΝΟΚ,  ΧΟΚ, 
ΧΝΟΚ. 

•  Διαμοιράζομαι  πύλες  μεταξύ  διαφόρων  συναρτήσεων  που 
σκοπεύω  να  υλοποιήσω  ταυτόχρονα. 


Αλγεβρικές  απλοποιήσεις  μετά  το  Κ3ΐΊΊ3υ§Ιι 


6  (Α,  Β,  0,  ϋ)  =  Σ(0, 1,  2,  4,  5,  8,  9, 10) 
Κ3ΓΠ3υ§ή  &  Λογικό  διάγραμμα: 


Περαιτέρω  αλγεβρική  απλοποίηση 
6  =  (Α+0)'  +  Β'ίΟ'+ϋ')  = 

(Α+0)'  +  Β'(00)'  = 

(Α+0)'  +  {β+€Ό)'  =  ((Α+0)  (Β+0ϋ))' 
Νέο  λογικό  διάγραμμα  : 


Απλοποίηση  και  πραγματικός  κόσμος 

•  Μέχρι  ώρας  είδαμε  την  απλοποίηση  κυκλωμάτων  θεωρώντας  μόνο  τη  λογική  τους 
λειτουργία. 

•  Στο  πραγματικό  κόσμο,  υπάρχει  και  μια  άλλη  διάσταση  :  η  χρονική. 

•  Θυμηθείτε  ότι  οι  πύλες  μοιάζουν  με  συστάδες  διακοπτών,  καθένας  φτιαγμένος 
από  τρανζίστορ. 

•  Κάθε  τέτοιος  διακόπτης  χρειάζεται  κάποιο  χρόνο  ώστε  να  αποκαταστήσει  τη 
λειτουργία  του,  να  μεταφέρει  δηλαδή  το  σήμα  από  τη  μία  άκρη  του  στην  άλλη. 

•  Ως  εκ  τούτου,  κάθε  πύλη  έχει  καθυστέρηση  διάδοσης,  οριζόμενη  ως  ο  χρόνος  που 
μεσολαβεί  από  την  αλλαγή  της  εισόδου  έως  την  αλλαγή  της  εξόδου  που  αυτή  θα 
προκαλέσει. 

•  Η  καθυστέρηση  διάδοσης  μπορεί  να  είναι  διαφορετική  για  κάθε  είδος  μετάβασης 
της  εξόδου.  Αλλη  δηλαδή  η  τιμή  της  για  0->1  και  άλλη  για  1->0. 


Στο  πραγματικό  κόσμο  μπορεί  να  μη  μας  συμφέρει  καν  η  απλοποίηση  ! 


Ας  υποθέσουμε  το  κύκλωμα  που  ορίζεται  από  το  παρακάτω  πίνακα  Κθπίθυ που 
μας  οδηγεί  στην  απλοποίηση  και  την  υλοποίηση  : 


Αφού  Ρ(χ,  γ,  ζ)  =  χ  γ'  +  γζ,  θα  είναι  Ρ(1,  γ,  1)  =  γ'  +  γ  =  1,  δηλαδή  η  έξοδος  δε  θα 
έπρεπε  να  εξαρτάται  από  το  γ. 


Στο  πραγματικό  κόσμο  όμως  η  διαδρομή  από  την  είσοδο  γ  στο  3  είναι 
πιο  αργή  από  την  είσοδο  γ  στο  β  λόγω  της  ύπαρξης  του  αντιστροφέα. 

Η  έξοδος  συνεπώς  θα  παρουσιάσει  μια  προσωρινή  μηδενική  τιμή  για 
χ=1,  ζ=1  και  γ  1->0. 

Αυτή  είναι  μια  αιχμή  (5ΐαΐίε  1  Ηαζατά). 

Παρατηρείστε  ότι  αυτή  συμβαίνει  κατά  τη  μετάβαση  από  τον 
ελαχιστόρο  ιη7  στον  Γη3. 

Στατικές  αιχμές  της  κατάστασης  ί,  εμφανίζονται  κατά  τις  μεταβάσεις 
μεταξύ  ελάχιστο ρων  που  ανήκουν  σε  άλλες  ομάδες 


Λύση  :  μη  απλοποιημένη  συνάρτηση 


•  Αν  συμπεριλάβουμε  το  πρώτο  συνεπαγωγό  που  καλύπτει  τη  μετάβαση  από  το  ιύι3 
στο  ιη7  το  πρόβλημα  της  στατικής  αιχμής  στη  κατάσταση  1  λύνεται. 


Γ ενικές  κατηγορίες  κυκλωμάτων 
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Σήματα  ανάδρασης 


έξοδοι 


Ασύγχρονο  ακολουθιακά 
κύκλωμα 


Πρωτεύουσες  Πρωτεύουσες 


01_Κ 

Σύγχρονο  ακολουθιακό 
κύκλωμα 


Τα  ακολουθιακό  κυκλώματα  «θυμούνται»  μέσω  της  σύνδεσης  της  ανάδρασης. 
Δύο  είναι  οι  κύριες  κατηγορίες  των  ακολουθιακών  κυκλωμάτων: 

Ασύγχρονα:  Αλλάζουν  κατάσταση  σύμφωνα  με  τις  αλλαγές  των  εισόδων  τους. 
Απαιτούνται  ειδικές  τεχνικές  σχεδιασμού. 

Σύγχρονα:  Τα  σήματα  ανάδρασης  διακόπτονται  από  καταχωρητές  που 
σκανδαλίζονται  από  παλμούς  ρολογιού.  Συνεπώς  η  κατάστασή  του  κυκλώματος 
αλλάζει  σύμφωνα  με  τους  παλμούς  του  ρολογιού.  Η  κατάσταση  του 
κυκλώματος  ορίζεται  από  το  περιεχόμενο  των  στοιχείων  της  μνήμης. 


Συνδυαστικά  κυκλώματα  που  θα  μιας  απασχολήσουν 


Αριθμητικά  κυκλώματα : 

•  Ημιαθροιστής 

•  Πλήρης  αθροιστής 

•  Παράλληλος  Αθροιστής/  Αφαιρέτης 

•  Με  διάδοση  κρατουμένου 

•  Με  πρόβλεψη  κρατουμένου 

•  Συγκριτής 

•  Πολλαπλασιαστής 

Κωδικοποίησης  /  Αποκωδικοποίησης  /  Πολυπλεξίας  /  Αποπλεξίας 
Κωδικοποιητής 

Κωδικοποιητής  προτεραιότητας 
Αποκωδικοποιητής  /  Αποπλέκτης 
Πολυπλέκτης 


Ημι-Αθροιστής  (ΗβΙί  ΑοΙοΙθγ) 

1.  Καθορισμός  προβλήματος:  κύκλωμα  που  να  προσθέτει  δύο  δυαδικά 
ψηφία. 

2.  Πλήθος  εισόδων/εξόδων:  2  είσοδοι  -  2  έξοδοι. 

3.  Ονομασία  εισόδων/εξόδων:  έστω  χ,  γ  οι  δύο  είσοδοι  (προσθετέοι)  και  0 
(κρατούμενο),  5  (άθροισμα)  οι  δύο  έξοδοι. 

4.  Πίνακας  αλήθειας: 
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Ημι-Αθροιστής 
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Πλήρης  Αθροιστής  (ΡυΙΙ  ΑοΙοΙθγ) 

1.  Καθορισμός  προβλήματος:  κύκλωμα  που  να  προσθέτει  τρία  δυαδικά  ψηφία. 

2.  Πλήθος  εισόδων/εξόδων:  3  είσοδοι  -  2  έξοδοι. 

3.0νομασία  εισόδων/εξόδων:  έστω  χ,  γ  οι  δύο  είσοδοι  (προσθετέοι),  ζ  το  κρατούμενο 
της  προηγούμενης  βαθμίδας  και  0  (κρατούμενο),  5  (άθροισμα)  οι  δύο  έξοδοι. 


4. Πίνακας  αλήθειας: 
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Πλήρης-Αθροιστής 


5  =  χ'γ'ζ+χ'γζ'+χγ'ζ'+χγζ 


0  =  χγ  +  γζ  +  χζ 


Πλήρης-Αθροιστής 

Είναι  5  =  (χ  Θ  γ)  Θ  ζ 
Επίσης  ισχύει 

0  =  χγ  +  γζ  +  χζ  =  χγ  +  ζ  (χ  +  γ)  =  χγ  +  ζ  (χ'γ  +  χγ'  +  χγ)  = 
χγ  +  ζχγ  +  ζ  (χ'γ  +  χγ')  =  χγ  +  ζ  (χ  Θ  γ) 


Μπορώ  συνεπώς  να  κατασκευάσω  το  πλήρη  αθροιστή  από  2 
ημιαθροιστές  και  μια  πύλη  ΟΚ. 


Πρόσθεση  στο  δυαδικό  με  διάδοση  κρατουμένου 

(1/4) 
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Πρόσθεση  στο  δυαδικό  με  διάδοση  κρατουμένου 

(2/4) 
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Πρόσθεση  στο  δυαδικό  με  διάδοση  κρατουμένου  (3/4) 


Ομοια  χρησιμοποιούμε 
ΡΑ  στις  επόμενες  2 
στήλες 


03  §2  5ι  5ο 


Μπορούμε  να 
χρησιμοποιήσουμε 
ΡΑ  στο  Ιδό  για 
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επεκτασιμότητας 
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03  02  5ι  5ο 


•  Φτιάξαμε  συνεπώς  ένα  κύκλωμα  που  μπορεί  να  προσθέτει  έντελα  των  4  δυαδικών  ψηφίων. 

•  Το  κύκλωμα  αυτό  θα  ονοιιάΕεται  7 ταοάλληλθ€  αϋοοιστή(:  των  4  δυαδικών  ψηφίων. 

•  Με  την  ίδια  λογική  μπορούμε  να  φτιάξουμε  παράλληλους  αθροιστές  των  κ  δυαδικών  ψηφίων 

•  Χρησιμοποιώντας  δηλαδή  Μ5Ι,  φτιάχνουμε  Ι_$Ι  (για  κ  ικανοποιητικά  μεγάλο). 


Πρόσθεση  στο  δυαδικό  με  διάδοση  κρατουμένου  (4/4) 


Στην  ουσία  στις  προηγούμενες  διαφάνειες  δε  περιγράψαμε  ένα 
κύκλωμα,  αλλά  μια  οικογένεια  κυκλωμάτων. 

Όλα  τα  μέλη  της  οικογένειας  ακολουθούν  το  ίδιο  μοτίβο  : 

-  Αποτελούνται  από  πλήρεις  αθροιστές. 

-  Κάθε  πλήρης  αθροιστής  προσθέτει  ένα  ζεύγος  από  αντίστοιχα  δυαδικά 
ψηφία  των  εντέλων  και  το  κρατούμενο  της  προηγούμενης  βαθμίδας, 
παρέχει  1  δυαδικό  ψηφίο  του  αποτελέσματος  και  κρατούμενο  προς  τον 
επόμενο  αθροιστή. 

Κάθε  τέτοιο  καλώς  οριζόμενο  μοτίβο,  στην  επιστήμη  μας  είναι 

μια  αρχιτεκτονική. 

Περιγράψαμε  συνεπώς  παράλληλους  αθροιστές  με 
αρχιτεκτονική  διάδοσης  κρατουμένου  (κάθε  βαθμίδα  διαδίδει 
τυχόν  κρατούμενο  στην  επόμενη) 


Παράλληλος  δυαδικός  αθροιστής  με  διάδοση  κρατουμένου 
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Υλοποίηση  με  συναρτήσεις :  Πίνακας  αλήθειας  με  9  εισόδους  και  29=512  καταστάσεις. 


Παράλληλος  Δυαδικός  Αφαιρέτης 


Β'  Λ3  Β[  Α2  Β{  Αχ  5,'  Α0 


04  $3  $2  5χ  5() 


Α  -  Β  =  Α  +  συμπλήρωμα(Β)  =  Α  +  Β'  +  1 


Παράλληλος  Αθροιστής/Αφαιρέτης 


Δυαδικός  πολλαπλασιαστής 


Β  ι  Β() 

Λχ  Α() 
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Δυαδικός  πολλαπλασιαστής 


Κύκλωμα  πολ/στη  4x3  6ΐΐ 


Διάδοση  Κρατουμένου  Δυαδικού  Αθροιστή 

Χρόνος  Διάδοσης  (Καθυστέρηση):  Επίπεδα  Πυλών  χ  Καθυστέρηση 
Πύλης 

Παράλληλος  Αϋροιστής  με  διάδοση  κρατουμένου :  Η  μεγαλύτερη 
καθυστέρηση  οφείλεται  στη  διάδοση  του  κρατουμένου. 


•  2  επίπεδα  πυλών  για  κάθε 
διάδοση  κρατουμένου. 

•  2  χ  π  επίπεδα  για  τον 
παράλληλο  αθροιστή  π  όΐΐ$. 

•  Η  πρόσθεση  είναι  η  πλέον  συχνά  χρησιμοποιούμενη  πράξη. 

•  Η  καθυστέρηση  μπορεί  να  μειωθεί  με  τη  χρήση  γρηγορότερων 
πυλών.  Ομως  αυτή  η  λύση  έχει  σαφές  άνω  όριο  οριζόμενο  από 
την  ισχύουσα  τεχνολογία. 

•  Εναλλακτική  λύση  : 

•  Η  χρήση  μιας  πιο  "παράλληλης"  αρχιτεκτονικής. 

•  Πιο  ακριβή  σε  υλικό. 


Πρόβλεψη  Κρατουμένου  (ϋαιτγ  Ι_οοΚ-Αήθ30) 


Ρ,  =  Α,ΘΒ 


5,  =  Ρ,ΘΟ, 


Οί-Α,Βί  ε,^-Οί+ΡίΟ 


•  Η  σχέση  0Ι+1=  6;  +  Ρ;0,  είναι  αναδρομική 

•  Αναπτύσσοντας  την  αναδρομή,  μπορούμε  να  πάρουμε  τις  εξής 
εξισώσεις : 

00  =  κρατούμενο  εισόδου 

<=ι=<ν  ρ0£0 

02  =  Οι  +  Ρ101  =  0Χ  +  Ρ1(00  +  Ρ000)  =  0Χ  +  Ρ1Ο0  +  ΡχΡο^ο 
03=  02+  ^2^2  =  ···  =  ^2  +  ^2^1  ^Ρΐ^Ο"1" 


•  Μπορούμε  αυτές  να  τις  υπολογίσουμε  παράλληλα  ! 


Γεννήτρια  Πρόβλεψης  Κρατουμένου 


+  Ρ0^ο 

+  Ρ-^ο  +  ΡχΡ0^ο 
+  Ρ2(31+  Ρ2Ρ1(30+  Ρ2Ρ1Ρ0€0 


Αθροιστής  Πρόβλεψης  Κρατουμένου 


Ρ,  =  Α,ΘΒί 

<3.  =  Α,Β, 


Ο. 


5,  =  Ρ,ΦΟ, 


Συγκριτής  (Οοηιρ3Γ3ΐθΓ) 


Συνκριτης  Μεγέθους:  συγκρίνει 
δύο  αριθμούς  και  βρίσκει  τη  σχέσ 
τους  (<,>,=). 


Για  δύο  αριθμούς  των  η  όΐΐδ  έχουμε  22η 
συνδυασμούς. 

Το  κύκλωμα  του  συγκριτή  έχει  αρκετή 
κανονικότητα. 


>  Έστω  Α  =  Α3Α2Α1Α0  και  Β  =  Β3Β2Β1Β0  οι  δύο  αριθμοί. 

>  Ισχύει  Α  =  Β  όταν  όλα  τα  ζευγάρια  (Α;,  Βί)  είναι  ίσα,  δηλαδή  Α3=Β3  και  Α2=Β2  και 
Α1=Β1  και  Α0=Β0. 


(Α=Β)  =  χ3χ2ΧιΧ0  χ,  =  Α|Β|+ Α|'Β|' 


Συγκριτής  Μεγέθους 


>  Για  να  βρούμε  εάν  Α<Β  ή  Α>Β  εξετάζουμε  τα  σχετικά  μεγέθη  των  ζευγαριών 
ψηφίων  ξεκινώντας  από  την  πιο  σημαντική  θέση.  Εάν  τα  δύο  ψηφία  είναι  ίσα 
τότε  συγκρίνουμε  το  επόμενο  λιγότερο  σημαντικό  ζευγάρι  ψηφίων. 

>  Εάν  Α[  =  1  και  Β|  =  0  τότε  Α  >  Β,  εάν  Α;  =  0  και  Β|  =  1  τότε  Α  <  Β. 


(Α>Β)  =  Α3Β3'  +  χ3Α2Β2'  +  χ3χ2Α1Β1'  +  χ^χ^Βο' 
(Α<Β)  =  &3/\3'  +  Χ3Β2Α2'  +  Χ3Χ2Β1Αΐ'  +  Χ3Χ2Χ1Β0Α0 


Συγκριτής  Μεγέθους 


(Α=Β)  =  χ3χ2χ1χ0  Χ|=  Α,Β|+  Αι'Β,' 

( Α>  Β) = Α3  Β3 '  +χ3Α2Β2  '  +χ3χ2Α1Β1'  +χ3χ2χ1Α0  Β0 ' 

( Α<  Β) = Β3  Α3 '  +χ3  Β2  Α2 '  +χ3χ2Β1Α1  '  +χ3χ2χ1  Β0Α0 ' 


Αποκωδικοποιητής  (ΟθοοοΙθγ) 


Αποκωδικοποιητής:  κύκλωμα  που 
μετατρέπει  τη  δυαδική 
πληροφορία  των  η  γραμμών 
εισόδου  σε  εως  2η  μοναδικές 
γραμμές  εξόδου 
(ελαχιστόροι  η  μεταβλητών). 

Παράδειγμα:  Αποκωδικοποιητής 
3-σε-8 
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Ο  αποκωδικοποιητής  παράγει  τον 
1  από  2"  κώδικα. 
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θο  =  χΎζ' 

Όχ  =χ'γ'ζ 

ο2  =  χ'νζ' 

Ζ)3  =  χ'?ζ 

£>4  =  χν'ζ' 

£>5  =  χγ'ζ 

ο  6  =  χγζ' 

ϋη  =  χγζ 


Αποκωδικοποιητής  με  Είσοδο  Επίτρεψης 

Ο  αποκωδικοποιητής  μπορεί  να  παράγει  συμπληρωματικές  εξόδους. 

Ο  αποκωδικοποιητής  μπορεί  να  έχει  είσοδο  επίτρεφης.  (Σε  αυτή  τη  περίπτωση 
συνήθως  χρησιμοποιούμε  την  ορολογία  αποπλέκτης). 


Β 


>" 


Ο 


Ό 


02 


Ο 


Ε 

Λ 

Β 

^0 

ΐ>2 

ό3 

1 

X 

X 

1 

~Υ 

1 

1 

0 

0 

0 

0 

1 

1 

1 

0 

0 

1 

1 

0 

1 

1 

0 

1 

0 

1 

1 

0 

1 

0 

1 

1 _ 

1 

1 

1 

0 

Λειτουργία  ως  αποπλέκτης  (ΟθίπυΙΐίρΙθΧθί') 


Ο  αποπλέκτης  δέχεται  πληροφορίες  από  μία  απλή  γραμμή  και  τις 
μεταβιβάζει  σε  μία  από  τις  2η  δυνατές  γραμμές  εξόδου  ανάλογα  με  τις 

τιμές  των  η  γραμμών  επιλογής. 
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Επίτρεψη 

(α)  Αποκωδικοποιητής  με  επίτρεψη 


\  Γ 

Α  Β 

Επιλογή 

(β)  Αποπλέκτης 


Αποκωδικοποιητής/Αποπλέκτης 


Επέκταση  αποκωδικοποιητή  με  χρήση 
πολλών  αποπλεκτών 


2  αποπλέκτες  3  σε  8 
δίνουν 

1  αποκωδικοποιητή  4  σε  16 
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Υλοποίηση  Συνάρτησης  με 
Αποκωδικοποιητή 

>  Αφού  ο  αποκωδικοποιητής  παράγει  τους  2η  ελαχιστόρους 
μπορεί  να  χρησιμοποιηθεί  για  να  υλοποιήσει  οποιαδήποτε 
συνάρτηση. 

>  Κάθε  συνδυαστικό  κύκλωμα  με  η  εισόδους  και  ιτι  εξόδους 
μπορεί  να  υλοποιηθεί  με  έναν  αποκωδικοποιητή  π-σε-2η 
γραμμών  και  ιτι  πύλες  ΟΚ. 

>  Εάν  ο  αριθμός  των  ελαχιστόρων  μιας  συνάρτησης  είναι 
μεγαλύτερος  από  2η/2,  τότε  μπορούμε  να  χρησιμοποιήσουμε 
μία  πύλη  ΝΟΚ  για  να  αθροίσουμε  τους  ελαχιστόρους  της  Ρ'.  Η 
έξοδος  της  πύλης  ΝΟΚ  δίνει  τη  συνάρτηση  Ρ. 


Παράδειγμα 

Υλοποίηση  πλήρους  αθροιστή  με  αποκωδικοποιητή 


δ(χ,γ,ζ)  =  Σ(1,2,4,7) 

Ο(χ,γ,ζ)  =  Σ(3,5,6,7) 
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Κωδικοττοιητής  (ΕποοοΙθγ) 


Ο  Κωδικοποιητής  εκτελεί  την  αντίστροφη  λειτουργία  από  τον 
Αποκωδικοποιητή:Έχει  2η  γραμμές  εισόδου  και  η  γραμμές  εξόδου  και  δίνει 
στην  έξοδο  τον  δυαδικό  κώδικα  που  αντιστοιχεί  στις  γραμμές  εισόδου. 


Όταν  περισσότερες  της  μίας  είσοδοι  είναι  1  τότε  η  έξοδος  είναι 
απροσδιόριστη.  (Λύση:  προτεραιότητα) 

Προβλήματα: 

Όταν  όλες  οι  είσοδοι  είναι  0  τότε  η  έξοδος  είναι  0  που  δεν  είναι 
σωστό  αφού  η  ϋ0^1.  (Λύση:  διάκριση  της  κατάστασης) 


Κωδικοποιητής  από  Οκτώ  σε  3  δυαδικά  ψηφία 
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Πολυπλέκτης  (ΜυΙΐϊρΙθΧθτ) 


>  Ο  πολυπλέκτης  είναι  ένα  συνδυαστικό  κύκλωμα  που  επιλέγει  δυαδικές 
πληροφορίες  ανάμεσα  σε  πολλές  γραμμές  εισόδου  και  τις  κατευθύνει  σε  μία 
γραμμή  εξόδου. 

>  Η  επιλογή  της  μιας  συγκεκριμένης  γραμμής  εισόδου  γίνεται  μέσω  μερικών 
γραμμών  επιλογής. 

>  Ένας  πολυπλέκτης  2η-σε-1  γραμμή  κατασκευάζεται  από  έναν 
αποκωδικοποιητή  π-σε-2η  προσθέτοντας  σε  αυτόν  2η  εισόδους  μια  για  κάθε 
πύλη  ΑΝϋ.  Οι  έξοδοι  των  πυλών  ΑΝϋ  εφαρμόζονται  σε  μια  μοναδική  πύλη  ΟΚ 
για  να  δώσουν  τη  μία  γραμμή  εξόδου. 


Πολυτιλέκτης  4-σε-1 
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(β)  Πίνακας  της  συνάρτησης 


Είσοδοι 


επιλογή 


(α)  Λογικό  διάγραμμα 


(γ)  Σχηματικό  διάγραμμα 


Πολυπλέκτες  με  Κοινή  Είσοδο  Επίτρεψης 
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Πίνακας  της  συνάρτησης 
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Υλοποίηση  Συνάρτησης  με 

Πολυπλέκτη 


Κάθε  τΐολυτιλέκτης  2η  σε  1  μπορεί  να  υλοποιήσει  οποιαδήποτε  συνάρτηση  η+1 
μεταβλητών  ως  εξής: 

1.  Βάζουμε  τις  η  μεταβλητές  στις  εισόδους  επιλογής. 

2.  Χρησιμοποιούμε  την  τελευταία  μεταβλητή  για  τις  εισόδους. 


Παράδειγμα 
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(α)  ΤηιΐΗ  ΙαΟΙβ 
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(5)  ΜυΐΙΐρΙβχβΓ  ΐηιρΐ6ΓηθηΐαΙΐοη 


Υλοποίηση  Συναρτήσεων  ΒοοΙβ 


Αλγόριθμος  υλοποίησης  συνάρτησης  η  μεταβλητών  με  χρήση  πολυπλέκτη: 

1.  Χρησιμοποιούμε  πολυπλέκτη  2"  ^-σε-Ι  με  η-1  γραμμές  επιλογής. 

1.  Δημιουργούμε  τον  πίνακα  αλήθειας  της  συνάρτησης. 

2.  Συνδέουμε  τις  η  - 1  περισσότερο  σημαντικές  μεταβλητές  στις  γραμμές  επιλογής 
και  κρατάμε  τη  δεξιότερη  (λιγότερο  σημαντική). 

3.  Για  κάθε  συνδυασμό  των  μεταβλητών  των  γραμμών  επιλογής,  εκφράζουμε  την 
έξοδο  ως  συνάρτηση  της  τελευταίας  μεταβλητής. 


Παράδειγμα 
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στοιχεία  τριών  καταστάσεων 


Ο  Α  και  ο  Β  θέλουν  να  διαμοιραστούν  την  ίδια  αρτηρία.  Ο  Α  και  ο  Β 
απαγορεύεται  να  οδηγήσουν  μαζί  την  αρτηρία.  Πως  μπορώ  να 
αποκλείσου  αυτή  τη  πιθανότητα  ? 

Με  ένα  πολυπλέκτη  επιτρέπω  είτε  στον  Α  είτε  στο  Β  να  οδηγούν  την 
αρτηρία ! 

Καλή  λύση,  αν  εκ  των  προτέρων  ξέρω  πόσοι  και  ποιοι  θα 
διαμοιράζονται  την  αρτηρία ! 

Ξέρει  ο  κατασκευαστής  του  ΡΟ  σας  πόσους  δίσκους  θα  βάλετε  ?  Πόσα 
περιφερειακά  θα  προσθέσετε  στην  αρτηρία  υ5Β  ? 

Τα  στοιχεία  τριών  καταστάσεων  μας  επιτρέπουν  να  προσθέτουμε 
συσκευές  σε  μια  αρτηρία,  προσφέροντάς  μας  τη  δυνατότητα  να 
αποκόπτουμε  τη  συσκευή  μας  από  την  αρτηρία  στους  χρονικούς 
κύκλους  που  δε  της  επιτρέπεται  να  οδηγήσει  την  αρτηρία. 


Στοιχεία  τριών  καταστάσεων 
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ΑΚΟΛΟΥΘΙΑΚΑ 

ΣΤΟΙΧΕΙΑ 


Συνδυαστικά  ν§  Ακολουθιακά 

Συνδυαστικά  οι  έξοδοι  εξαρτώνται  σε  κάθε  χρονική  στιγμή  αποκλειστικά  και 
μόνο  από  τις  εισόδους  που  εφαρμόζονται.  Δεν  εξαρτώνται  ούτε  από  τη  σειρά 
εφαρμογής,  ούτε  από  τη  κατάσταση  του  κυκλώματος  πριν  εφαρμοστούν. 


Ακολουθιακά  οι  έξοδοι  κάθε  χρονική  στιγμή  εξαρτώνται  όχι  μόνο  από  τις  τιμές 
των  εισόδων  εκείνη  τη  στιγμή  αλλά  και  από  τις  τιμές  των  εισόδων  όλες  τις 
προηγούμενες  χρονικές  στιγμές.  Οι  τελευταίες  έχουν  επιβάλλει  μια  κατάσταση 
στο  κύκλωμα. 


Η  κατάσταση  αποθηκεύεται  σε  στοιχεία  με  ικανότητα  μνήμης.  Τα  στοιχεία  αυτά 
ονομάζονται  ακολουθιακά  στοιχεία.  Ένα  κύκλωμα  που  περιέχει  ακολουθιακά 
στοιχεία  είναι  ένα  ακολουθιακό  κύκλωμα. 


Υπάρχουν  2  μεγάλες  κατηγορίες  ακολουθιακών  κυκλωμάτων  :  σύγχρονα  και 
ασύγχρονα  κυκλώματα.  Στα  σύγχρονα  οι  αλλαγές  της  κατάστασης  γίνονται  σε 
διακριτές  στιγμές  χρόνου. 


Σύγχρονα  ν«  Ασύγχρονα 


Σύγχρονα 

Οι  τιμές  σε  συγκεκριμένες 
(διακριτές)  τιμές  χρόνου  το 
περιγράφουν  πλήρως 

Συγχρονισμός  επιτυγχάνεται 
μέσω  ενός  σήματος 
χρονισμού,  γνωστό  ως  ρολόι 
που  έχει  μια  περιοδική 
παλμοσειρά. 

Δε  παρουσιάζουν  αστάθεια. 


Ασύγχρονα 

•  Οι  τιμές  εξαρτώνται  από  τη 
σειρά  εναλλαγής  των  σημάτων 
εισόδου.  Νέα  τιμή  μπορεί  να 
προκόψει  ανά  πάσα  χρονική 
στιγμή. 

•  Ένα  συνδυαστικό  κύκλωμα  με 
ανατροφοδότηση  (ίεεάύ&είε) 
είναι  ένα  ασύγχρονο 
ακολουθιακό  κύκλωμα. 

•  Αστάθεια. 


Γενικό  μοντέλο  ενός  πλήρους  κυκλώματος 


Είσοδοι 


Συνδυαστικά 

Κυκλώματα 


Στοιχεία  Μνήμης 
(Ακολουθιακά) 


Εξοδοι 


Ακολουθιακά  στοιχεία  /  στοιχεία  μνήμης  -  γενικά 


Εστω  το  σήμα  χρονισμού  : 


Υπάρχουν  δύο  (2)  κατηγορίες  : 

•  Αυτά  που  είναι  ενεργά  βάσει  μιας  στάθμης  δυναμικού  : 


•  Το  στοιχείο  αυτό  μπορεί  να  αλλάζει  κατάσταση  διαρκώς  όσο  το  σήμα 
χρονισμού  βρίσκεται  στην  ενεργή  στάθμη. 


•  Τα  στοιχεία  αυτής  της  κατηγορίας  ονομάζονται  μανταλωτές  (ΙαίοΗββ) 


Ακολουθιακά  στοιχεία  /  στοιχεία  μνήμης  -  γενικά  -  2 

•  Αυτά  που  είναι  ενεργά  μόνο  κατά  την  μία  ακμή  αλλαγής  δυναμικού 


Θετική 

ακμοπυροδότηση 


Αρνητική 

ακμοπυροδότηση 


Τα  στοιχεία  αυτής  της  κατηγορίας  ονομάζονται βίρ-βορχ 
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Τα  ίΐίρ-ίίορβ  αποτελούν  τα 
βασικά  δομικά  στοιχεία  για  το 
σχεδίασμά  των  ακολουθιακών 

κυκλωμάτων. 
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συμπληρωματικές 
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επόμενη  κατάσταση 
παρούσα  κατάσταση 


ακαθόριστη  έξοδος  (μη  επιτρεπτή  περίπτωση) 


Για  την  υλοποίηση  του  δΡ-ίί  δημιουργούνται  ο  εκτεταμένος  πίνακας 
αλήθειας  και  οι  πίνακες  ΚαιηαυςιΙι,  όπου  το  Ωη  (παρούσα  κατάσταση 

εξόδου)  χρησιμοποιείται  ως  μεταβλητή  εισόδου: 
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Χαρακτηριστική 

εξίσωση 


Το  κύκλωμα  που  υλοποιεί  την  παραπάνω  σχέση  είναι: 
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Χρησιμοποιώντας  το  θεώρημα  ϋθ  Μοτραη,  η  σχέση  για 
σχεδίασμά  με  πύλες  ΝΑΝϋ  έχει  ως  εξής: 
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Χρησιμοποιώντας  έναν  εκτεταμένο  πίνακα  αλήθειας  και  τους  πίνακες-Κ  που  συσχετίζουν 
τα  Ο  Μ+1 ,  ρ  Π ,  Κ  και  5  προκύπτει  μια  άλλη  χαρακτηριστική  εξίσωση  η  οποία  δίνεται 
από  τη  σχέση: 

από  την  οποία  εξάγεται  η  σχέση  για  την  υλοποίηση  του  ίί  με  πύλες  ΝΟΡ 
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Υλοποίηση: 
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Αλλα  είδη  ίίίρ  -  ίίορ 


Το  Ω  ίίίρ  ίΙορ  είναι  το  πιο  οικονομικό  από  άποψης 
απαιτούμενων  πυλών. 

Ωστόσο  δεν  είναι  το  μόνο  που  μπορούμε  να  φτιάξουμε.  Τα 
πιο  διαδεδομένα  άλλα  είδη  ίίίρ  ίΙορ  είναι : 

-  Το  ΜθδίθΓ  /  81ανβ  3-Κ  ΡΙίρ  -  ΡΙορ 

-  Το  ΜαδίβΓ  /  δίανβ  ϋ-Κ  ΡΙίρ  -  ΡΙορ 

-  Το  ακμοπυροδότητο  ϋ-Κ  ΡΙίρ  -  ΡΙορ 

-  Το  Τ  ΡΙίρ  -  ΡΙορ 

-  Το  8θ3Π  ΡΙίρ  -  ΡΙορ 

Σε  καθένα  από  αυτά,  μπορούμε  να  προσθέτουμε  άμεσες 
εισόδους  είτε  σύγχρονες  είτε  ασύγχρονες. 

Η  συλλογή  όλων  αυτών  των  ακολουθιακών  στοιχείων 
αποτελεί  μια  βιβλιοθήκη  στοιχείων  με  την  οποία  φτιάχνουμε 
τα  ακολουθιακά  κυκλώματά  μας. 


δοθη  ΡΙϊρ  ΡΙορ  (σάρωσης) 


-  Στα  σημερινά  ολοκληρωμένα  κυκλώματα  υπάρχουν  χιλιάδες  έως 
εκατοντάδες  χιλιάδες  ΡΡ. 

-  Όταν  θέλουμε  να  δοκιμάσουμε  αν  ένα  τέτοιο  κύκλωμα  δουλεύει 
σωστά  θα  πρέπει  να  μπορούμε  να  βάζουμε  τα  ΡΡς  του  σε 
συγκεκριμένες  καταστάσεις  αλλά  και  να  διαβάζουμε  τις  εξόδους  τους. 

-  Αυτό  δε  μπορεί  να  γίνει  (ή  είναι  εξαιρετικά  χρονοβόρο) 
χρησιμοποιώντας  τις  εισόδους  /  εξόδους  λειτουργίας  του  ΡΡ. 

-  Σκοπός  του  803Π  ΡΡ  είναι  να  παρέχει  εναλλακτική  είσοδο  /  έξοδο 
δεδομένων  που  τη  χρησιμοποιούμε  κατά  τη  διάρκεια  των  δοκιμών 
μόνο. 


δθ3Π  ϋ  ΡΡ 


Ισοδύναμο  με  ένα  ϋΡΡ  και  ένα  πολυπλέκτη  στην  είσοδο  με  σήμα 
επιλογής  το  ~ΤΕ  (ΤβδΙ  ΕηθβΙθ). 

Γ ια  κανονική  λειτουργία  ΤΕ  =  0  και  παίρνουμε  ένα  ϋ  ΡΡ. 

Όταν  ΤΕ  =  1 ,  η  είσοδος  ϋ,  οδηγείται  από  το  ΤΙ  (ΤβδΙ  Ιηρυί). 

Οι  επιπλέον  είσοδοι  χρησιμοποιούνται  για  τη  σύνδεση  όλων  των  ΡΡ  του 
κυκλώματος  σε  μια  αλυσίδα  σάρωσης  (δ03Π  οΙίθϊπ). 


Αρνητικά  ακμοπυ  ροδότητο  ϋ  ίΐίρ-ίΐορ 
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Τι  θα  πρέπει  να  θυμάστε 


-  Ακμοπυροδότητα  και  πυροδότητα  με  τιμή  (ΙθνθΙ  νδ 
θάρ©  ΐΓΪ99βΓβ€ΐ)  στοιχεία. 

-  Άμεσες  είσοδοι  για  Βθδθΐ  και  ΡΐΌδθί. 

-  Το  ϋ  ΡΡ  είναι  το  πιο  οικονομικό  και  γι’  αυτό 
χρησιμοποιείται  κατά  κόρο. 

-Άλλα  χρησιμοποιούμενα  ΡΡδ  είναι  τα  ύ-Κ  και  Τ. 

-  Κάθε  ίί  έχει  μια  χαρακτηριστική  εξίσωση  που 
προκύπτει  από  απλοποίηση  με  πίνακες  -Κ. 
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Εφαρμογές  ϋ 


•  Τυπικές  εφαρμογές  των  ίΐ  είναι: 

Απλοί  καταχωρητές 

Κυκλώματα  καταχωρητών  ολίσθησης 

Μετρητές 

Απλ  οί  καταχωρη  τές 
Π.χ.  Καταχωρητής  4  βίΐ 

Μια  ομάδα  από  πί  ίΐ’5 
αποθηκεύει  ιπ  βιΐε 
πληροφορίας. 

Τέτοιες  ομάδες  συχνά 
χρησιμοποιούνται  για 
αποθήκευση  πληροφορίας  σε 
συστήματα  υπολογιστών. 
(Προσωρινή  αποθήκευση 
δεδομένων) 


Ρίΐ  οικ 

εισόδου 
στο  ΟΙΚ 


Οί 


Ο. 


Ολ 


Κσταχωρητές  ολίσθησης 

Γ ια  παράδειγμα  καταχωρητής  ολίσθησης  4  βίΐ  χρησιμοποιώντας  Ο-ίί 


Ο  παραπάνω  καταχωρητής  είναι  γνωστός  και  ως  καταχωρητής  8180 
(δβτίαΐ  Ιπ  δετίαΐ  Οιιΐ).  Εάν  σ'  ένα  8180  καταχωρητή  το  ζ)1  είναι  το 
πιο  σημαντικό  ψηφίο  και  το  ζ)4  το  πιο  χαμηλής  σημαντικότητας 
ψηφίο  (ΜδΒ  και  ΕδΒ  αντίστοιχα),  τότε  η  μετατόπιση  γίνεται  προς 
τα  δεξιά. 


Στην  αντίθετη  περίπτωση,  δηλαδή  το  ζ)4  — <·  ΜδΒ  και  το  ζ)1  — ►  ΕδΒ, 
τότε  η  μετατόπιση  γίνεται  προς  τα  αριστερά. 

Σημείωση:  Κάθε  είσοδος  Ο  στον  καταχωρητή  μετατόπισης  έχει  ως 
αποτέλεσμα 

•Τη  διαίρεση  με  το  2  εάν  είναι  ο  καταχωρητής  μετατόπισης  προς  τα 
δεξιά  και 

•τον  πολλαπλασιασμό  με  το  2  εάν  είναι  καταχωρητής  μετατόπισης 
προς  τα  αριστερά 


Εισαγωγή  στο  σχεδίασμά  ψηφιακών  κυκλωμάτων  με  διαγράμματα 

καταστάσεων 

*  Μπορούν  να  χρησιμοποιηθούν  για  το  σχεδίασμά  σύγχρονων  ακολουθιακών 
κυκλωμάτων 

*  Γενική  μορφή  σύγχρονου  ακολουθιακού  κυκλώματος  που  χρησιμοποιείται  σε 
διαγράμματα  καταστάσεων  (Δ.Κ.) 


Ένα  σύστημα  με  ΊΜ’  μεταβλητές  καταστάσεων  χρειάζεται  Ν  ίΐϊρ-ΐίορδ  για  μνήμη. 


Διαγράμματα  καταστάσεων 


•  Είναι  η  γραφική  παράσταση  της  λειτουργίας  ενός  ακολουθιακού  κυκλώματος 
Στοιχείο  κατάστασης: 

Οπου  5;  είναι  η  περιγραφή  της  κατάστασης  ί 

και  Ο;  είναι  οι  έξοδοι  που  σχετίζονται  με 
την  κατάσταση  8; 

Στοιχείο  υετάβασηο  καταστάσεων 

Ιϊ,  :  είναι  συνθήκες  που 
προκαλούντη  μετάβαση  από 
την  κατάσταση  3ί  — >  3] 

Η  παραπάνω  γραφική  αναπαράσταση  των  διαγραμμάτων  κατάστασης  είναι  γνωστή  και  ως 
παράσταση  Μοογθ. 
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κατΟπι»  η 
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Πίνακες  Καταστάσεων 

Είναι  η  παράσταση  του  διαγράμματος  καταστάσεων  υπό  μορφή  πίνακα. 

Σ'  αυτόν  περιλαμβάνονται  η  παρούσα  κατάσταση  (Ρ5)  η  επόμενη  κατάσταση  (Ν3),  οι 
συνθήκες  εισόδου  που  προκαλούν  τη  μετάβαση  και  οι  αντίστοιχες  τιμές  εξόδου. 

Παράδειγμα  2,3 
Μετρητής  ΜΟΟ-3  (ΙΙΡ/ΟΟννΝ) 


είσοδοι : 


έξοδοι : 


□ΙΒ  =  1  :  Μετράει  μπρος  τα  κάτω  (Οοννη) 
ΟΙΒ  =  0  :  Μετράει  μπρος  τα  επάνω  (ϋρ) 

Α.Β 


Κατεύθυνση  της 
προς  τα  κάτω 
μέτρησης 
(ϋοννπ  -  οουπί) 


Κατεύθυνση  της 
προς  τα  πάνω 
τ  μέτρησης 
(υρ  -  οουπί) 
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1η  Μορφή 
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Πίνακας  διέγερσης  και  εξισώσεις  διέγερσης 


0  πίνακας  διέγερσης  περιλαμβάνει  τις  τιμές  της  εισόδου  που  απαιτούνται  για  κάθε 
μετάβαση  μεταξύ  των  καταστάσεων,  για  επιλεγμένο  τύπο  ίίίρ-ΐίορ.  Ο  προηγούμενος 
πίνακας  καταστάσεων  δημιουργήθηκε  ανεξάρτητα  από  τον  τύπο  του  ΐίίρ-Πορ,  ή  τον  τύπο 
της  συνδυαστικής  λογικής  που  επρόκειτο  να  χρησιμοποιηθεί.  Απαξ  και  αποφασισθεί  ο 
τύπος  του  ίίίρ-Ήορ  που  πρόκειται  να  χρησιμοποιηθεί,  προσδιορίζονται  οι  μεταβλητές 
καταστάσεων  και  κατασκευάζεται  ο  πίνακας  διέγερσης. 

Σ'  ένα  τυπικό  ακολουθιακό  κύκλωμα  θα  μπορούσαν  να  χρησιμοποιηθούν  είτε  ϋ-ΓΓε  είτε 
ύΚ-ΐΤδ. 


□  ·ίί5 

Απλού στερη  επεξεργασία 
Κατά  το  σχεδιασμό 


ύΚ-ΐίδ 

Λιγότερο  σύνθετο 
τελικό  κύκλωμα 


Πρόβλημα 


Να  σχεδιαστεί  ένα  ακολουθιακό  κύκλωμα  που  ανιχνεύει  την  ακολουθία  10  1  από  ένα 
σύνολο  δυαδικών  στοιχείων  που  εισάγονται  σειριακά  με  ρυθμό  1  όίί  ανά  παλμό 
ρολογιού  (Να  χρησιμοποιηθούν  ϋΚ-ίίδ) 


Λύση: 

Το  κύκλωμα  έχει  μια  μεταβλητή  εισόδου  Χπου  παίρνει  τις  τιμές  0  και  1  και  μια  μεταβλητή 
εξόδου  Ζ  η  οποία  γίνεται  1  όταν  ληφθεί  μια  ακολουθία  10  1.  Κατ’  αρχήν  δεν  είναι  φανερό 
πόσες  είναι  οι  δυνατές  καταστάσεις!  οι  οποίες  όμως  μπορούν  να  προσδιοριστούν  κάνοντας 
το  διάγραμμα  καταστάσεων. 

Έστω  30  η  αρχική  κατάσταση  κατά  την  οποία  κανένα  από  τα  όίΐ  εισόδου  δεν  έχουν  φτάσει 
στη  σωστή  ακολουθία.  Στην  κατάσταση  30;  εάν  X  =  0  παραμένουμε  στην  κατάσταση  30ι 
ενώ  εάν  X  =  1  τότε  έχουμε  το  πρώτο  όίΐ  όπως  ακριβώς  το  αναμένουμε  στην  επιθυμητή 
ακολουθία,  συνεπώς  γίνεται  μετάβαση  στην  κατάσταση  3·,.  Η  έξοδος  και  στις  δυο 
περιπτώσεις  είναι  μηδέν  αφού  δεν  έχει  ανιχνευθεί  ακόμη  η  πλήρης  ακολουθία. 


Σκεπτόμενοι  κατά  τον  ίδιο  τρόπο  εάν  είμαατε  στη  κατάσταση  51  και  X  =  0  μεταβαίνουμε 
στην  κατάσταση  32  ,  ενώ  εάν  X  =  1  παραμένουμε  στην  3ι  θεωρώντας  ότι  το  1  είναι  το 
πρώτο  όίΐ  της  αναμενόμενης  ακολουθίας.  Εάν  είμαστε  στην  κατάσταση  32  και  X  =  1  τότε 
μεταβαίνουμε  στην  κατάσταση  33  όπου  η  έξοδος  Ζ  =  1 ,  ενώ  εάν  X  =  0  επιστρέφουμε  στην 
κατάσταση  30  .  Τέλος  από  το  33  για  X  =  0  επιστρέφουμε  στην  κατάσταση  30  ,  ενώ  για 
X  =  1  στην  3-,.  Σύμφωνα  με  τα  παραπάνω  σχεδιάζεται  το  παρακάτω  διάγραμμα 
καταστάσεων. 


Από  το  διάγραμμα  καταστάσεων  παρατηρούμε  ότι  έχουμε  τέσσερις  καταστάσεις,  άρα 
απαιτούνται  2  μεταβλητές  καταστάσεων,  η  δυο  ΐί&. 

Γ ια  τα  σχεδίασμά  του  κυκλώματος  γίνονται  τα  παρακάτω  βήματα: 


1.  Πίνακας  καταστάσεων 


Ορισμός  μεταβλητών  καταστάσεων 
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4.  Εξ/σώσος·  διέγερσης 


( 


Ρι 


Ιΐ=Χ<3;> 

και  Ζ  =  (^ζ). 


Κ,  =  X  +ο>2 


12  =  X,  Κ2  =  ΡΧ 


Προβλήματα  από  καταστάσεις  που  δεν 

χρησιμοποιούνται 


Ένα  ακολουθιακό  κύκλωμα  μπορεί  να  ξεκινήσει  από  μια  κατάσταση  η  οποία  δεν 
χρησιμοποιείται,  ή  να  εμφανίσει  μια  τέτοια  κατάσταση  λόγω  θορύβου.  Σ'  αυτή  τη 
περίπτωση  η  συμπεριφορά  του  κυκλώματος  είναι  μη  προβλέψιμη. 

Δηλαδή  ένα  σύστημα  μπορεί  να  έχει  το  παρακάτω  διάγραμμα  καταστάσεων 


Υπάρχουν  τρεις  καταστάσεις  οι  οποίες  δεν  χρησιμοποιούνται  και  οι  οποίες  μπορεί  να 
εμφανίσουν  διάφορες  αλληλεπιδράσεις  που  εξαρτώνται  από  τον  τρόπο  υλοποίησης  του 
κυκλώματος. 


Περιλαμβάνονται  στο  διάγραμμα  καταστάσεων  και  οι  καταστάσεις  που  δεν 
χρησιμοποιούνται,  σε  μια  λογική  επαναφοράς  στην  αρχική  κατάσταση  (Ρθδθί  οΪΓουΐΐΓγ). 
Δηλαδή  κατασκευάζεται  ένα  διάγραμμα  καταστάσεων  το  οποίο  δεν  επιτρέπει  την  εμφάνιση 
καταστάσεων  “παγίδα’,  ή  εάν  υπάρξουν,  η  εμφάνιση  τους  να  έγινε  πριν  την  έναρξη  του 
ρολογιού. 


Διατάξεις  ΚΟΜ 


Η  ΚΟΜ  είναι  ένα  προγραμματιζόμενο  ολοκληρωμένο. 

Ο  προγραμματισμός  μπορεί  να  γίνει : 

-  Μόνο  μια  φορά  : 

•  Στο  εργοστάσιο  (Ρ ΚΟΜ) 

•  Από  το  χρήστη  (ΡΡΚΟΜ) 

-  Περισσότερες  φορές  με  σβήσιμο  των  ήδη  υπαρχόντων 
δεδομένων,  με  διάφορους  τρόπους  : 

•  Με  ακτινοβολία  (ΕΡΚΟΜ) 

•  Με  ηλεκτρικές  διατάξεις  (ΕΕΡΚΟΜ  -  Ε2ΡΚΟΜ) 

-  Τμηματικά 

•  ΡΙθδή 

•  Ρ3§θοΙ  ΐΐ3$ή 


Βασικές  δομές  ΚΟΜ 


Συνδυαστικό  κύκλωμα  ν  εισόδων  και  β  εξόδων 
Είσοδοι  =  Διευθύνσεις.  Εξοδοι  =  δεδομένα. 

Η  μνήμη  ΚΟΜ  "αποθηκεύει"  τον  πίνακα  αλήθειας 
οποιασδήποτε  συνάρτησης  με  εισόδους  <  είσοδοι  της 
ΚΟΜ  και  εξόδους  <  έξοδοι  της  ΚΟΜ. 
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Υλοποίηση  συναρτήσεων  με  μνήμη 


ή(χρ  χ2>  χ3>  ->  Χ^)>  £2(Χ1>  Χ2’  Χ3’  ->  Χ™)>  ···>  £η(ΧΡ  Χ2>  Χ3>  ->  χ™) 

Η  υπόθεση  ότι  κάθε  συνάρτηση  είναι  των  ίδιων  μεταβλητών  είναι 
απόλυτα  λογική  καθώς  οποιαδήποτε  λιγότερων  μπορεί  να  μετατραπεί 
σε  συνάρτηση  ιύί  μεταβλητών,  όπου  οι  επιπλέον  είναι  αδιάφοροι. 
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Οι  δύο  υλοποιήσεις  ενός  συνδυαστικού  κυκλώματος 


Οι  δύο  υλοποιήσεις  είναι  ισοδύναμες  μόνο  από  λογικής  πλευράς. 

Από  χρονικής  πλευράς  η  ΚΟΜ  είναι  αφενώς  πιο  αργή,  αφετέρου  παρέχει  τον  ίδιο  χρόνο 
απόκρισης  ανεξάρτητα  των  εισόδων  ΡΟΙ,  II  και  10. 

Για  κύκλωμα  4  μεταβλητών  χρειαζόμαστε  ΚΟΜ  16  χ  Υ.  Για  ένα  20  μεταβλητών  1Μ  χ  Υ  !!! 
Υλοποίηση  με  ΚΟΜ  συμφέρει : 

-  Για  μικρά  κυκλώματα  λίγων  εισόδων 

-  Για  να  κρύψουμε  τη  πραγματική  υλοποίηση. 


Πολλαπλασιασμός  με  ΚΟΜ  ! 
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•  Για  τον  πολλαπλασιασμό  2  αριθμών  των  4  δ.ψ.  θα  μπορούσα  να  χρησιμοποιήσω  μια  ΚΟΜ 
256x8. 

•  Η  διεύθυνση  σχηματίζεται  από  τη  συνένωση  του  πολλαπλασιαστή  και  του 
πολλαπλασιαστέου. 

•  Το  αποτέλεσμα  των  8  δ.ψ.  είναι  η  έξοδος  δεδομένων  της  ΚΟΜ. 

•  Στη  θέση  {Υ,  X}  στη  ΚΟΜ  θα  πρέπει  να  έχουμε  αποθηκευμένη  τη  τιμή  Υ  χ  X. 

•  Ο  προγραμματισμός  γίνεται  με  ειδική  συσκευή  στην  οποία  δίνουμε  τα  δεδομένα  με  τη 
μορφή  πίνακα. 


Εσωτερικά  σε  μια  ΚΟΜ 
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Δισδιάστατη  αποκωδικοποίηση  :  128x1 


+5  V 

X 


ΠΓΤΤΤΤΤΤΤΤΤΤΤΤΤ1 


<>  % 


< 

< 

< 

< 

< 

< 

< 

< 

< 

< 

< 

< 

< 

< 

< 

1 

% 

£ 

1 

£ 

1 

£ 

1 

1 

& 

1 

1 

1 

1 

& 

> 

1 

I 

1 

£ 

1 

1 

£ 

1 

£ 

> 

1 

£ 

> 

> 

1 

% 

1 

> 

1 

> 

> 

1 

> 

> 

> 

> 

> 

> 

> 

> 

> 

> 

> 

> 

1 

30 

31 

32 

33 


3 


16-ΐο-Ι  ΙΓΊΙΐΙΙΪρΙβΧΘΓ 


10  11  12  13  14  15 


ϋΟ 


ύοργπ^Μ  <£■  ΞΟΟΟ  Ιν  Ριβπΐίοθ  ΗϋΙΙ,  Ιπα. 
□ΐήΓ-ιΙ  Οβ&9ΐι  ΡππάρΙθβ  ϋηα  ΡΓ&βϊΰ?3,  3$ 


Πιθανή  διάταξη  μιας  32Κ  χ  8 


512χ  64 

51 2  X  64 

512  χ  64 

51 2  χ  64 

51 2  χ  64 

512  χ  64 

51 2  χ  64 

51 2  χ  64 

3ΙΎ&ν 

3ΙΎ&ν 

£ΙΙΎ3ν 

3ΤΓ&ν 

3ΤΓ3ν 

3ΤΓ&ν 

3ΤΓ&Υ 

3ϊΤ&ν 

77 


77 


77 


77 


77 


77 


77 


07 


06 


05 


04 


03 


02 


01 


ΑΟ 

Α1 

Α2 

64-1ο-1 

64-1ο-1 

64-1ο-1 

64-1ο-1 

64-1ο-1 

64-1ο-1 

64-1ο-1 

64-1ο-1 

Α3 

Α4 

Α5 

ιηυχ 

ΓΤΊϋΧ 

Γπυχ 

ππυχ 

ππυχ 

ιπυχ 

ΓΐΊΙΙΧ 

ΓΐΊΙΙίΐ, 

00 
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ΓΕΛΟΣ  ΨΗΦΙΑΚΩΝ  ΗΛΕΚΤΡΟΝΙΚΩΝ 


Γλώσσες  περιγραφής 

Υλικού 

νβπίοςι,  νΗϋΙ_ 


ΗθιχΙ\λ/3γθ  ΟθδοπρΙΐοη  ί3η§υ3§θ$  (Ηϋίδ) 
Γλώσσες  περιγραφής  υλικού 

Γιατί  υπάρχουν  ? 

•  Οι  γλώσσες  προγραμματισμού  δε  μας  καλύπτουν 

•  Το  υλικό  έχει  μια  ενγενή  παραλληλία 

•  Στις  γλώσσες  που  ξέρουμε  υποθέτουμε  εκτέλεση  σε  μια 
ακολουθιακή  μηχανή. 

•  Η  εκτέλεση  στο  υλικό  δεν  είναι  ακολουθιακής  φύσης. 

Γιατί  χρειάζονται  ? 

•  Μεταφερσιμότητα  μεταξύ  τεχνολογιών 

•  Κοινό  υπόβαθρο  συνεννόησης  μεταξύ  σχεδιαστών. 

•  Εύκολη  μετάβαση  από  περιγραφή  σε  υλοποίηση 


Γλώσσες  περιγραφής  υλικού 


Τι  επιπλέον  προσφέρουν  ? 

•  Αναπαραστάσεις  σε  διάφορες  μορφές  που  χρησιμοποιεί  ένας 
σχεδιαστής  υλικού  :  λογικά  διαγράμματα,  συναρτήσεις  ΒοοΙθ, 
Ρ5Μδ ... 

•  Εξομοίωση  (δΐιτιυΐθΐϊοη) 

•  Σύνθεση  (5γπΐΓιβ5Ϊ5) 


Εξομοίωση 


Λογική  Εξομοίωση  (Ιθ£ίο  5ΐ(πυΐ3ΐ  οη) 

•  Πιστοποίηση  της  σωστής  δομής  και  συμπεριφοράς  ενός 
κυκλώματος  με  τη  χρήση  υπολογιστή  και  κατάλληλου  $/\λ/, 
πριν  τη  πραγματική  του  υλοποίηση. 

•  δίΓπυΙθΐΟΓ  (Εξομοιωτής) 

•  Είσοδοι :  1)  περιγραφή  κυκλώματος  σε  Ηϋί 

2)  διανύσματα  εισόδου  (εΐΐιτιυΐΐ) 

•  δΐΐιπυΐυε  ίΐΐθ  (ΐθδΐ  όθπεή) 

•  Εξοδος  :  Τιμές  εξόδων  του  κυκλώματος. 

Σε  τι  είναι  γραμμένο  ένα  εΐΐιτιυΐυδ  ίϊΐθ  ? 

•  Φυσικά,  σε  Ηϋί  !!! 


Σύνθεση 


Ιοςίε  δγηΐήθδϊδ 

•  Αυτοματοποιημένη  διαδικασία  παραγωγής  του  δικτυώματος 
(ηβΐΐΐδΐ)  ενός  κυκλώματος  που  έχουμε  περιγράφει  σε  Ηϋί,  για 
κάποια  συγκεκριμένη  τεχνολογία.  Το  ηοΐΐΐδΐ  είναι  η  λίστα  των 
σχεδιαστικών  κυττάρων  που  χρησιμοποιούμε  καθώς  και  η 
διασύνδεσή  τους  για  τη  στοχευόμενη  λειτουργικότητα. 

•  δγηΙήθδίζθΓ  /  δγπΐήθδΐδ  ΙοοΙ 

•  Είσοδοι :  1)  περιγραφή  κυκλώματος  σε  υποσύνολο  της  Ηϋί 

2)  επιθυμητά  χαρακτηριστικά  λειτουργίας. 

•  Εξοδος  :  Δικτύωμα  του  κυκλώματος. 


Παραλληλία  στις  Η01$ 

Κλασσικές  γλώσσες  προγραμματισμού  : 

-  Α=Β;  0=Α;  =>  0=Β 

-  0=Α;  Α=Β;  =>  0=  Α 

-  Η  σειρά  αναγραφής  των  εντολών  ΕΧΕΙ  ΣΗΜΑΣΙΑ  γιατί  ο 
προγραμματιστής  λαμβάνει  υπόψη  του  το  ακολουθιακό 
μοντέλο  εκτέλεσης 

Αρχή  της  παραλληλίας  στις  ΗϋΙδ  : 

♦  Α=Β;  0=Α;  =>  0=Β 

♦  0=Α;  Α=Β;  =>  0=Β 

♦  Η  σειρά  αναγραφής  των  εντολών  ΔΕΝ  ΕΧΕΙ  ΣΗΜΑΣΙΑ  γιατί 
περιγράφουμε  Η /\Ν  που  εκ  φύσεως  είναι  παράλληλο. 


Ν/βπΙοξ 


0  ΙϊΙ<θ.  Λιγότερες  δηλώσεις,  λιγότερος  κώδικας,  αντίστοιχο 
ίυποΐΐοηθίϊΐγ. 

Πρωτοεισήχθηκε  από  την  (ϋθΐθννθγ  Οθ5Ϊ§η  δγδΐθΐη  Οοφ.  1985 
(μετέπειτα  Οθόθπεθ) 

ΙΕΕΕ  5ΐ3πεΐ3ΓθΙ  1985. 

Ορβπ  \/θπΙο§  ΙπϊθιτοϊϊογοΙ  (Ονί). 

Προτεινόμενο  σύγγραμμα  :  "Τήθ  \/θπΙο§  Η3γ0\λ/3γθ  Οθδειϊρΐΐοη 
ί3η§υ3§θ",  3Γά  Εό.,  ϋ.  Ε.  Τήοιτΐ35  &  Ρ.  8.  ΜοοιΦγ,  ΚΑΡ,  1996. 

Χρησιμοποιεί  περίπου  100  Ι<θγ\Λ/0Γ05,  π.χ.  3ηςΙ,  ογ,  ΓποοΙυΙθ  ... 

03$β  δθηδΐΐΐνθ,  τα  κενά  αγνοούνται. 

Οτιδήποτε  ακολουθείτο  //  είναι  ςοΓΠΓηθπΙ. 


\/θπΙο§ 


Η  περιγραφή  ενός  κυκλώματος  σε  Ν/θπΙο^,  μπορεί  να  : 

-  είναι  πλήρως  δομική  (εΙτυοΐυΓθΙ  όθεαϊρΐΐοη) 

-  βασίζεται  στη  συμπεριφορά  του  κυκλώματος  (όθήθνϊοΓθΙ) 

-  συνδυάζει  σε  οποιονδήποτε  βαθμό  τα  δύο  παραπάνω. 

Ενας  σχεδιασμός  όσο  μεγάλος  ή  μικρός  είναι  στη  \/θπΙο§  αποτελεί 
ένα  ΓποςΙυΙθ. 

Η  περιγραφή  ενός  Γποάυΐθ  μπορεί  να  χτίζεται  με  τη  χρήση 
αντιγράφων  άλλων  ΓποοΙυΙθδ. 

Δημιουργείται  έτσι  μια  σχεδιαστική  ιεραρχία  με  το  πλέον  υψηλό  να 
είναι  το  ΐορ  ΙβνβΙ  ηιοόυΐθ. 


Το  πρώτο  παράδειγμα 


ΓηοοΙυΙθ  αιΊ  (Α,  Β,  Ζ,  χ,  γ); 
ΐηρυΐ  Α,  Β,  Ζ; 
ουΐρυΐ  χ,  γ ; 
ννίτθ  θ; 

3ΠθΙ  §1  (θ,  Α,  Β); 
ηοΐ  §2  (γ,  Ζ);  ^ 
ογ  §3  (χ,  θ,  γ); 
βηοίηηοοίυΐθ 


Η  πρώτη  μεταβλητή  είναι 
πάντοτε  η  έξοδος 


ΡΓθάθίΐηθοΙ  (ρπηηΐΐϊνθ) 
ιηοάυΐθδ 


Πρόσθεση  Χρονοκαθυστερήσεων 


#  X  =  χρονοκαθυστέρηση  X 
χρονικών  μονάδων 
εξομοίωσης 


ιποοίυΐθ  ογ2  (Α,  Β,  0,  χ,  γ); 
ϊπρυΐ  Α,  Β,  Ο, 
ουΐρυΐ  χ,  γ ; 
ννΐΓθ  θ; 

3ηά  #30  §1  (θ,  Α,  Β); 
ηοΐ  #10  §2  (γ,  0); 
ογ  #  20  §3  (χ,  θ,  γ); 
θηάηιοοίυΐθ 


Τθδΐβθηοή  &  δΐηηυΐθΐΐοη 


Γποάυΐθ  ΐθδΐβθηοΐι; 
γθ§  Κ,  Ι_,  Μ; 

\λ/ϊγθ  ιηγ_χ,  ηηγ_γ ; 
ατ2  ΟυΤ  (Κ,  Ι_,  Μ,  Γπγ_χ,  ιηγ 
ΐηϊΐΐθΙ 
6θ§ΐη 

Κ=0;  1=0;  Μ=0; 

#100  Κ=1;  1=1;  Μ=1; 

#100  $3ΐορ; 
βηοΙ 

βηοίηηοοίυΐθ 


ΓηοοΙυΙθ  ογ2  (Α,  Β,  Ο,  χ,  γ); 
γ);  ΐηριιΐΑ,  Β,  0; 

ουΐρυΐ  χ,  γ ; 
ννΪΓθ  θ; 

3ηά  #30  §1  (θ,  Α,  Β); 
ηοΐ  #10  §2  (γ,  €); 
ογ  #  20  §3  (χ,  θ,  γ); 
θηοίηιοοίυΐθ 


Τθδΐβθηοή  &  δΐηηυΐθΐΐοη 


Εςυθΐΐοη  ϋθδοπρΐΐοη  -  Συνδυαστικά  Κυκλώματα 


-  Αντί  να  περιγράφουμε  τη  δομή  του  κυκλώματος,  περιγράφουμε 
τη  λογική  συμπεριφορά  του,  χρησιμοποιώντας  συναρτήσεις 
ΒοοΙθ,  πίνακες  αλήθειας ... 

-  Αν  και  μπορούμε  να  χρησιμοποιήσουμε  τις  ρΓθάθίΐηβοΙ 
συναρτήσεις  ΑΝΘ,  ΟΚ,  ΧΟΚ  ...  συνήθως  χρησιμοποιούμε  τις 
συντομογραφίες  τους  : 

•  &  =  ΑΝϋ 

•  |  =ΟΚ 

•  ~  =  ΝΟΤ  /  ΟοηηρΙθηηθηΐ 

•  Λ  =  ΧΟΚ 

•  ~Λ  =  ΧΝΟΚ 


Εςυθΐΐοη  Οθδοπρΐΐοη 


β 


ιηοοίυΐθ  οϊγ2  (Α,  Β,  Ο,  χ,  γ); 
ΐηρυΐ  Α,  Β,  0; 
ουΐρυΐ  χ,  γ ; 

355ΐ§η  γ  =  ~0; 

3$$ΐ§η  χ  =  (Α  &  Β)  |  γ; 
βηοίηηοοίυΐθ 


Για  τον  ίδιο  σχεδιασμό  υπάρχουν  : 


Ο - £> 


> 

> 

> 


οουτ 


Δομικές  Περιγραφές 


Περιγραφή  Εξισώσεων 


ιτιοείυΐθ  0ηθΒίίΡυΙΙΑάάθΓ(Α,Β,€,5,€0υΤ); 
ΐηρυΐ  Α,Β,Ο; 
ουΐρυΐ  5,  ΟΟΙΙΤ ; 

\λ/ιγθ  ΗθΙίδυιη, 01,02, 03; 

χογ  §1  (ΗθΙίδυηι,Α,Β); 
χογ  §2  (δ,ΗθΙίδυιη,Ο); 
θηά  §3  (ΟΙ,Α,Β); 
θηά  §4  (02,Α,0); 

3ηά  §5  (03,Β,€); 
ογ  §6  (ΟΌυΤ, 01, 02, 03); 
θηάηηοάυΐθ 


ηηοάυΐθ  0ηθΒΐΐΡυΙΙΑάάθΓ(Α,Β,€,5,€0υΤ); 
ΐηρυΐ  Α,  Β,  Ο, 
ουΐρυΐ  5,  ΟΟΙΙΤ ; 

3$$ΐ§η  5=  ΑΛΒΛ0; 

355ΐ§η  (ΌΙΙΤ=  (Α&Β)  |  (Α&Ο)  |  (Β&Ο); 
θηάιηοάυΐθ 


Ποια  περιγραφή  είναι  καλύτερη  ? 

Δομικές  περιγραφές 

•  Περιγράφουν  μία  μόνο  υλοποίηση  με  απόλυτη  ακρίβεια 

•  Χρειάζονται  πολύ  περισσότερη  ώρα  εξομοίωσης 


Υψηλού  επιπέδου  περιγραφές 

•  Δε  περιγράφουν  το  κύκλωμα  με  απόλυτη  ακρίβεια 

•  Περιγράφουν  όλα  τα  ισοδύναμα  κυκλώματα 

•  Εξομοιώνονται  πολύ  πιο  γρήγορα 


Παράδειγμα  εναλλακτικών  περιγραφών  &  ιεραρχίας  (1/5) 

-  Σχεδιάστε  ένα  κύκλωμα  που  δέχεται  στην  είσοδό  του  έναν  φυσικό 
αριθμό  Α  των  4  δυαδικών  ψηφίων  και  παράγει  στην  έξοδό  του  1  αν  ο 
αριθμός  είναι  πολλαπλάσιο  του  3. 

-  Ομοίως  για  πολλαπλάσιο  του  5. 

-  Ομοίως  για  πολλαπλάσιο  του  15,  χρησιμοποιώντας  μόνο  τα 
κυκλώματα  των  προηγούμενων  υποερωτημάτων. 

Μπορούμε  να  φτιάξουμε  πίνακα  αλήθειας  για  το  1°  υποερώτημα, 
απ'  όπου  προφανώς  θα  πάρουμε  ότι  ΐ(Α)  =  ΐ(Α[3],  Α[2],  Α[1],  Α[0])  = 
Σ(0,  3,  6,  9, 12, 15). 


χΑ[1]Α[0| 
ΑΓ2Κ  00 

01 

11 

10 

□0 

1 

1 

01 

1 

11 

1 

ιΐ 

Ιΰ 

1 

I  (Α[3],  Α[2],  Α[1],  Α[0])  = 

Α'[3]  Α'[2]  Α'[1]  Α'[0]  +  Α'[3]  Α  [2]  Α[1]  Α[0]  +  Α  [3]  Α[2]  Α[1]  Α'[0]  + 
Α[31  Α[21  Α'[11  Α'[0]  +  Α[31  Α[21  ΑΓ11  ΑΓ01  +  ΑΓ31  Α[21  ΑΤΙ]  Α[0]  = 

Α  [3]  Α  [2]  (Α[1  ]  ©  Α[0])  +  Α[3]  Α[2]  (Α[1]  ©  Α[0])  + 

Α’[3]  Α[2]  Α[1]  Α’[0]  +  Α[3]  Α[2]  Α  [1]  Α[0]  = 

(Α|3]  ©  Α[2])  (Α[1]  ©  Α[0])  +  Α’[3]  Α[2]  Α[1]  Α'[0]  +  Α[3]  Α  [2]  Α'[1]  Α[0] 


Παράδειγμα  εναλλακτικών  περιγραφών  &  ιεραρχίας  (2/5) 


\Α[1]Α[01 

ΑΠ1  ΑίίΚ  00 

01 

Μ 

10 

00 

1 

1 

01 

1 

11 

1 

11 

10 

1 

1  (Α[3],  Α[2],  Α[1],  Α[0])  = 

Α'[3]  Α  [2]  Α'[1]  Α'[0]  +  Α'[3]  Α'[2]  Α[1]  Α[0]  +  Α'[3]  Α[2]  Α[1]  Α'[0]  + 
Α[3]  Α[2]  Α'[1]  Α'[0]  +  Α[3]  Α[2]  Α[1]  Α[0]  +  Α[3]  Α'[2]  Α'[1]  Α[0]  = 
Α'[3]  Α'[2]  (Α[1  ]  θ  Α[0])  +  Α[3]  Α[2]  (Α[1]  Θ  Α[0])  + 

Α'[3]  Α[2]  Α[1]  Α'[0]  +  Α[3]  Α'[2]  Α'[1]  Α[0]  = 

(Α[3]  Θ  Α[2])  (Α[1]  Θ  Α[0])  +  Α'[3]  Α[2]  Α[1]  Α'[0]  +  Α[3]  Α'[2]  Α  [1]  Α[0] 


Πλέον  μπορούμε  πριν  κατασκευάσουμε  το  κύκλωμά  μας  να  το 
περιγράφουμε  : 

Δομικά 


πιοάτιΐβ  Μα1ΐ:ΐρ1θ3  (Α, 
ϊηρυΐ:  [3:0]  Α  ; 
ουΐριιΐ:  1:; 


Με  τις  λογικές  ίου  εξισώσεις : 


χπογ  $0  (ΐβπιρί,  Α[3]  ,  Α[2]); 
χπογ  <3 1  ( 1:βιηρ2 ,  Α  [  1  ]  ,  Α  [  0  ] )  ; 
&ηά  <^2  (1:θΐαρ3 ,  £βπιρ1,  £βπιρ2) 
ηο£  $3  (ηο1:33,  Α[3]); 
ηο£  <3&  (ηο1:32,  Α[2]); 
ηο£  ^5  (ηοΐδΐ,  Α[1]); 
ηο£  <36  (ηοΐβΟ,  Α[0]); 
βηά  <3*1  (£βπιρ4,  ηο1:33, 
βηά  ^8  (ΐβιηρδ,  Α[3]  , 


πιοάτιΐθ  Μυ1ΐ:ΐρ1θ3  (Α, 
ϊηριιΐ:  [3:0]  Α; 
ουΐριιΐ:  1:; 


33319η  1:βπιρ3  =  (Α[3]~ΑΑ[2]) 
βδδϊςμι  1:βπιρ4  =  ~Α[3]  &  Α[2] 
βδδϊςμι  ΐβπιρδ  =  Α [ 3 ]  &  ~Α[2] 


&  ( Α [  1  ]  ~ΑΑ[0]  ) 
&  Α [1]  &  ~Α[0] 
&  ~Α[1]  &  Α[0] 


Α[2] 

ηο1:32 


35519η 

θη<±ηοάη1θ 

Α[1]  ,  ηοΐβΟ)  ; 
ηοΐβΐ ,  Α  [  0  ] )  ; 


ΐ:  =  |  { 1:βιηρ3 ,  £βπιρ4 ,  £θΐηρ5 }  ; 


ογ  <39  (£,  £θΐηρ3 ,  1:βπιρ4  ,  1:βιηρ5) 
θη<±ηοάη1θ 


Παράδειγμα  εναλλακτικών  περιγραφών  &  ιεραρχίας  (3/5) 

Ναι,  αλλά  έτσι  έχω  κάνει  εγώ  το  περισσότερο  κόπο  ! 

Μήπως  υπάρχει  κάποιος  τρόπος,  να  μην  ασχοληθώ  καθόλου  με 
εξισώσεις,  απλοποίηση  και  υλοποίηση  ? 

Με  άλλα  λόγια  υπάρχει  ένα  ακόμα  πιο  υψηλό  επίπεδο  αφαίρεσης 
που  να  μου  δίνει  άμεσα  περιγραφές,  εξομοιώσιμες  μα  κυρίως 
συνθέσιμες  ? 

Φυσικά  και  υπάρχει  κι  αυτός  είναι  ο  λόγος  για  τον  οποίο  φτιάξαμε  εξ 
αρχής  μια  νέα  γλώσσα. 

Είναι  η  περιγραφή  βάσει  της  συμπεριφοράς  (όθΚονϊοΓθΙ  άθ$οιϊρΐΐοη). 

Βάσει  συμπεριφοράς : 

ΐϊΐοάυΐβ  Μυ1£ΐρ1β3  (Α,  £)  ; 
ΐηρυΐ:  [3:0]  Α  ; 
ου£ρυ£  *£; 

35519η  £  = 
θηάτηοάυΐθ 


( (Α%3)  ==  0)  ?  1  :  0; 


Παράδειγμα  εναλλακτικών  περιγραφών  &  ιεραρχίας  (4/5) 


Βάσει  συμπεριφοράς  2 

πιοάυΐθ  πιυ1ΐ:±ρ1θ3  (Α,  £)  ; 
ϊηρυΐ:  [3:0]  Α  ; 

ουΐρυΐ.  £; 

£; 

βίντβγδ  @  (Α) 

Ιϊθ^ϊη 

σ&5θ  (Α) 

0,  3,  6,  9,  12,  15  :  £  =  1; 
άθ£&υ1£  :  £  =  0 ; 
βηάθ856 


θπ(1 

θηάπιοάυΐθ 


Παράδειγμα  εναλλακτικών  περιγραφών  &  ιεραρχίας  (5/5) 

Ας  δούμε  τώρα  το  3°  ερώτημα,  αφού  το  2°  το  αντιμετωπίζουμε  όπως  το  1° 

Οπως  χρησιμοποίησα  τις  χογ,  θιίοΙ,  ογ,  ...  για  να  χτίσω  ένα  σχεδίασμά,  μπορώ  να 
χρησιμοποιήσω  το  σχεδίασμά  σα  κύτταρο  για  τη  περιγραφή  (δομική)  μεγαλύτερων 
σχεδιασμών. 

Σκεφτείτε  για  παράδειγμα  ότι  έχω  φτιάξει  2  υποσχεδιασμούς  το  ιηυΙΐΐρΙθδ  και  το  ηΊυΙΐιρΙθ3 
που  μου  δείχνουν  στις  εξόδους  ί  και  ΐ  αντίστοιχα  αν  η  είσοδος  Α[3:0]  είναι  πολλαπλάσιο 
του  5  και  του  3  αντίστοιχα. 

Θεωρείστε  τις  δηλώσεις 

•  ιηοοίυΐθ  ΓηυΙΐΐρΙθδ  (Α,  ί); 

•  ΐΊΊοάυΙθ  ιηυΙ1:ΐρΙθ3(Α,ΐ); 

Για  να  φτιάξω  ένα  κύκλωμα  που  θα  μου  δείχνει  αν  η  είσοδος  Α  είναι  πολλαπλάσιο  του  15, 
αρκεί  να  τροφοδοτήσω  αυτή  την  είσοδο  και  στα  2  προηγούμενα  ΓΠοάυΙθ5  και  να  πάρω  το 
λογικό  ΑΝΘ  των  εξόδων  τους. 

Θα  μπορούσα  συνεπώς  να  γράφω  : 

ΓηοάυΙθ  ΓηυΙΐΐρΙθΙδ  (Α,  ίίίΐθθπ); 
ΐπρυΐ  [7:0]  Α; 
ουΐρυΐ  ίίίΐθθπ; 

\λ/ϊγθ  ίΐνθ,  ϊΓιγθθ; 


Α[3:0] 


ΓηυΙΐΐρΙθδ  υΐ  (Α,  ίΐνθ); 
ιπυΙΐΐρΙθ3  Θ2  (Α,  ϊΓιγθθ); 
35$ΐ§ΙΊ  ίίίΐθθπ  =  ίΐνθ  &  ϊΓιγθθ; 
θηάητιοάυΐθ 


ίΐίΐθθη 


ΟρθΓ3ΐθΓ5  στη  βθήθνΐοΓθΙ  περιγραφή 

Οι  βασικές  λογικές  :  &,  |,  Λ,  ~Λ 
Οι  βασικές  αριθμητικές  :  +,  -,  *,  /,  % 

Οι  βασικές  σύγκρισης  :  < ,  >,  !=,  == 

0οης3ΐθη3ΐΐοη  :  { , } 

ΟοηςΠΐίοΓοΙ  /  ϊθγγογυ  σρθΓ3ΐ0Γ  (3  -  \Λ/3γ  35$ΐ§ηιτΐθηΐ)  (  ?  :) 
αοηοΝΐίοη  ?  ϊγιιθ  θχρΓθδδίοη  :  ίθίδθ  θχρΓθδδίοη 


ιηοοίυΐθ  ηΐ3§οοιηρ  (Α,Β,ΑΙ_5Β, 

Α6ΤΒ,  ΑΕ(}Β); 

ΐηρυΐ  [3:0]  Α,  Β; 
ουΐρυΐ  ΑΙ.5Β,  Α(3ΤΒ,  ΑΕ(}Β; 

355ΐ§η  ΑΕ5Β  =  (Α<  Β), 

Α6ΤΒ  =  (Α>Β), 
ΑΕαΒ  =  (Α  ==Β); 


θηάιτιοάυΐθ 


ϋΙθΓθΙδ  3ηά  εοηδίθηΐδ 


Εστω  μια  αρτηρία  :  \λ/ϊγθ  [5:0]  Α; 

Τι  σημαίνει  η  δήλωση  Α  =  3  ?  Σημαίνει  Α  =  000011  ?  Μήπως 
σημαίνει  11ΧΧΧΧ  ?  Μήπως  Α  =  110000Ρ 

Η  \/θπΙο§  θα  υποθέσει  το  πρώτο  ! 

Καλό  είναι  ο  προγραμματιστής  να  ξεκαθαρίζει  τι  ακριβώς  θέλει : 
ϋΐθΓθΙδ  :  η'ΡόοΙοΙ.... 

•  η  =  αριθμός  δυαδικών  ψηφίων 

•  Ρ  =  σύστημα  αναπαράστασης,  ό  (όίΐΊ3Γγ)  /  ο  (οοΐθΙ)  /  0  (οΙθαιπθΙ)  /  ή  (Ιίθχ). 

ϋθίθυΐΐ  ΐ$  άθοΐιτίθΙ  ! 

•  οΙοΙοΙ...  ψηφία  του  συστήματος  αναπαράστασης. 

Π.χ.  35δί§π  Α[5:0]  =  6'6000011,  Α[5:0]  =  6'ά3,  Α[5:0]  =  6Ή03; 


Πως  θα  βάλω  τη  τιμή  01ΖΧΧ1  στο  Α  ? 


ΤθδΐβθηεΙι 

ιηοοίυΐθ  ΐθ5ΐ_ιηυΙΐΐρΙθ15 ; 
γθ§  [3:0]  ίη  ; 
νλ/ιγθ  ηΓΐυΙΐ ; 

ιηυΙΐίρΙθ15  ρΟ  (ίη,  ητιυΐΐ) ; 
ίηίΐίθΙ  6θ§ίη 
ίη  =  Ο ; 

Γθρθθΐ  (16)  6θ§ίη 

#100  $οϋδρΐ3ν("ίη  =  %2ό  ηηυΐΐ  =  %16",ίη,ηΊυΙΐ) ; 
ίη  =  ίη+1 ; 
θηά 
θηά 

θηοίΓηοοΙυΙθ 

Οταν  γράφω  ένα  ΐθδΐόθηοίι  έχω  πολύ  μεγαλύτερη  ελευθερία  στη  χρήση  δομών  της  \/θπΙο§. 
Ο  κώδικας  που  γράφω  δεν  αντιπροσωπεύει  κύκλωμα  ! 

Ενα  ΙθδΙβθηοή  είναι  πάντοτε  ιεραρχικό. 

Τα  σήματα  που  οδηγούν  τις  εισόδους  του  υπό  έλεγχο  κυκλώματος  θα  πρέπει  να 
δηλωθούν  σα  τύπου  γθ§. 

Οι  αποκρίσεις  του  υπό  έλεγχο  κυκλώματος  μπορούν  να  οδηγούνται  σε  σήματα  τύπου 


\Λ/ΙΓΘ. 


ΙηΐΐΐθΙ  5ΐ3ΐθΐτΐθηΐ5 


-  Είναι  ένα  ΝοοΙ<  εντολών  που  εκτελείται  μόνο  μία  φορά. 

-  Ολα  τα  ΐηΐΐΐθΙ  βΙοςΙ<5  ξεκινούν  να  εκτελούνται  παράλληλα  τη 
χρονική  στιγμή  0  της  εξομοίωσης. 


Οι  εντολές  αυτές  θα 
εκτελεστούν  τη  χρονική  στιγμή  0 


ϊηίΐΐθΙ 

όθ§ΐπ 


Οι  εντολές  αυτές  θα 
εκτελεστούν  τη  χρονική  στιγμή 
100 

Η  εντολή  αυτή  θα  εκτελεστεί  τη 
χρονική  στιγμή  200 


Α=0;  Β=0;  0=0; 
Α=1;  Β=1;  0=1; 
Α=0; 


Χρήσιμες  Συναρτήσεις 


$οΙί$ρΐ3γ  ["%ά  %Ϊ3  %6",  5,  0, 1); 

$ΐΐιπθ  -  μεταβλητή  που  κρατάειτη  χρονική  στιγμή  εξομοίωσης 
$\λ/ιϊΙθ  -  δεν  αλλάζει  γραμμή 

$ΓηοηΐΐθΓ- παρακολουθεί  τις  αλλαγές  μιας  μεταβλητής 
$ίΐηΐ$ή  -  τερματίζει  την  εξομοίωση 
$5ΐορ  -  σταματά  την  εξομοίωση 
$Γ3ηάοιη  -  γεννήτρια  τυχαίων  αριθμών 


Μεγαλύτερα  συνδυαστικά  κυκλώματα 
Μέχρι  τώρα  έχουμε  χρησιμοποιήσει  στα  λογικά  μας  διαγράμματα 
πύλες  και  τη  διασύνδεσή  τους. 

Κάθε  είδος  πύλης  περιέχεται  σε  ολοκληρωμένα  μικρού  βαθμού 
ολοκλήρωσης  (551). 

Υπάρχουν  όμως  λογικές  συναρτήσεις  που  τις  χρησιμοποιούμε 
συχνά  και  με  τις  οποίες  μπορούμε  πολύ  πιο  εύκολα  να  φτιάξουμε 
μεγαλύτερα  κυκλώματα. 

Στο  εμπόριο  υπάρχουν  επίσης  ολοκληρωμένα  τα  οποία  μας 
δίνουν  αυτές  τις  συναρτήσεις  οίί-ώθ-δθΐί. 

Τα  ολοκληρωμένα  αυτά  ενσωματώνουν  σημαντικά  μεγαλύτερο 
αριθμό  τρανζίστορ. 

Ανήκουν  δηλαδή  στη  κατηγορία  των  ολοκληρωμένων  μεσαίας 
κλίμακας  ολοκλήρωσης  (Μ5Ι). 

Παρακάτω  εξετάζουμε  ποια  είναι  αυτά  τα  σύνθετα  κυκλώματα 
και  πως  χρησιμοποιώντας  τα  μπορούμε  να  πάρουμε  χρήσιμα 
λογικά  κυκλώματα. 


Μ5Ι  που  θα  μας  απασχολήσουν 


Αριθμητικά  κυκλώματα : 

•  Ημιαθροιστής 

•  Πλήρης  αθροιστής 

•  Παράλληλος  Αθροιστής  /  Αφαιρέτης 

•  Με  διάδοση  κρατουμένου 

•  Με  πρόβλεψη  κρατουμένου 

•  Συγκριτής 

•  Πολλαπλασιαστής 

Κωδικοποίησης  /  Αποκωδικοποίησης  /  Πολυπλεξίας  /  Αποπλεξίας 
Κωδικοποιητής 

Κωδικοποιητής  προτεραιότητας 
Αποκωδικοποιητής  /  Αποπλέκτης 
Πολυπλέκτης 


Ημι-Αθροιστής  (Η&Ιί  ΑοΙοΙθγ) 

1.  Καθορισμός  προβλήματος:  κύκλωμα  που  να  προσθέτει  δύο  δυαδικά  ψηφία. 

2.  Πλήθος  εισόδων/εξόδων:  2  είσοδοι  -  2  έξοδοι. 

3.0νομασία  εισόδων/εξόδων:  έστω  χ,  γ  οι  δύο  είσοδοι  (προσθετέοι)  και  ^ 
(κρατούμενο),  5  (άθροισμα)  οι  δύο  έξοδοι. 

4. Πίνακας  αλήθειας: 


X 

V 

€ 

5 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

0 

Ημι-Αθροιστής 

χ  γ  0  5 

(α)  0  0  0  0  (β) 

5  =  χ'γ  +  χγ'  οΐ  0  1  5  =  χ  Θ  γ 

^  =  xγ  1001  0  =  χγ 

1110 


ητιοοίυΐθ  ΗΑ1  (χ,  γ,  δ,  0) ;  ιηοοίυΐθ  ΗΑ1  (χ,  γ,  5,  €) ; 

ίηρυΐχ,  γ;  ΐηρυΐχ,  γ; 

ουΐρυΐ  δ,  € ;  ουΐρυΐ  δ,  € ; 


355ί§η  δ  =  χ  Λ  γ; 
35$ί§η  0  =  χ  &  γ; 
θηοίηποοίυΐθ 


3$5ΐ§η  {€,  δ}  =  χ  +  γ; 

θηοΐιηοοίυΐθ 


Πλήρης-Αθροιστής 


Είναι  5  =  (χ  Θ  γ)  Θ  ζ 
Επίσης  ισχύει 

0  =  χγ  +  γζ  +  χζ  =  χγ  +  ζ  (χ  +  γ)  =  χγ  +  ζ  (χ'γ  +  χγ'  +  χγ)  = 
χγ  +  ζχγ  +  ζ  (χ'γ  +  χγ')  =  χγ  +  ζ  (χ  Θ  γ) 


ζ - 

ιτιοοίυΐθ  ΡΑ1  (χ,  γ,  ζ,  δ,  €) ; 
ϊηρυΐ  χ,  γ,  ζ; 
ουΐρυΐ  5,  € ; 


ητιοείυΐθ  ΡΑ2  (χ,  γ,  ζ,  5,  €) ; 
ϊηρυΐ  χ,  γ; 
ουΐρυΐ  5,  Ζ ; 


3$5ΐ§η  δ  =  χ  Λ  γ  Λ  ζ; 

3$5ΐ§η  €  =  (χ  &  γ)  |  (χ  &  ζ)  |  (γ  &ζ); 
θηοίητιοοίυΐθ 


355ί§η  {€,  δ}  =  χ  +  γ  +  ζ; 
θηάητιοοίυΐθ 


Παράλληλος  δυαδικός  αθροιστής  με  διάδοση  κρατουμένου 


_1 _ I _ 1 _ !_ 

52  52  5ι  5ο 


Υλοποίηση  με  συναρτήσεις :  Πίνακας  αλήθειας  με  9  εισόδους  και  29=512  καταστάσεις. 


ιποοίυΐθ  ΡΑ4  (Α,  Β,  δ,  ϋη,  Οοιιΐ) ; 
ΐηρυΐ  [3:0]  Α,  Β; 
ΐηρυΐ  ϋη; 
ουΐρυΐ  [3:0]  δ ; 
ουΐρυΐ  Οουΐ; 


355ΐ§η  {(Ζουΐ,  δ}  =  Α  +  Β  +  {3'οΙΟ,ϋη}; 
θηοΐιηοοίυΐθ 


Παράλληλος  Αθροιστής/Αφαιρέτης 


Β3  Α3  Β2  Α2  Β 1  Α1  Β0  Α0 


ΓηοοΙυΙθ  ΡΑ54  (Μ,  Α,  Β,  δ,  04) ; 
ίηρυΐ  [3:0]  Α,  Β; 
ίηρυΐ  Μ; 
ουΐρυΐ  [3:0]  δ ; 
ουΐρυΐ  04; 

3$5ί§η  {04,  δ}  =  Μ  ?  Α  +  ~Β  +  {3'εΙΟ,Ι} :  Α  +  Β; 
θηοΐιηοοίυΐθ 


Αποκωδικοποιητής  με  Είσοδο  Επίτρεψης 

Ο  αποκωδικοποιητής  μπορεί  να  παράγει  συμπληρωματικές  εξόδους. 

Ο  αποκωδικοποιητής  μπορεί  να  έχει  είσοδο  επίτρεψης.  (Σε  αυτή  τη  περίπτωση 
συνήθως  χρησιμοποιούμε  την  ορολογία  αποπλέκτης). 


ιτιοάυΐθ  άθθ4ΕΝ_ΑΙ_  (Ό,  Ε,  Α,  Β); 
ίηρυΐ  Ε,  Α,  Β; 
ουΐρυΐ  [3:0]  Ο; 

355ί§η  ϋ  =  ~Ε  ?  4'ήΡ  :  (~Α  &  ~Β)?  4ΉΕ  :  (~Α  &  Β)  ?  4Ήϋ  :  (Α  &  ~Β)  ?  4ΉΒ  :  4Ή7; 
θηόιηοάυΐθ 


Παράδειγμα 


Πολυπλέκτης  4-σε-1 


ιτιοάυΐθ  ηπυχ4_2_1(Ι,  5,  Υ); 
ΐηρυΐ  [3:0]  I; 
ΐηρυΐ  [1:0]  5; 
ουΐρυΐ  Υ; 

355ί§η  Υ  =  (&$)  ?  I [3]  :  ~( 1 1) 
θηάηΊοάυΙθ 


*1 

ίο 

Υ 

ό 

0 

0 

1 

ι  '» 

1 

0 

,  4 

1 

\ 

(β)  Πίνακας  της  ουνάρίηοης 


Είσοδοι 


επιλογή 


ΐϊ)  Σχηματικό  διάγραμμα 


?  I  [0]  :  5[1]  ?  I  [2]  :  I  [1]; 


Γ ια  το  σπίτι 


Ασκηση  1 

Σας  δίδονται  παράλληλοι  αθροιστές  των  3  δυαδικών  ψηφίων  με  είσοδο  κρατουμένου. 
Φτιάξτε  έναν  παράλληλο  αθροιστή  των  10  δυαδικών  ψηφίων. 


Ασκηση  2 

Προτείνετε  ένα  ελάχιστο  (σε  αριθμό  απαιτούμενων  Μ5Ι)  κύκλωμα  που  στην  είσοδό 
του  να  δέχεται  τον  αριθμό  Α  που  σε  δυαδική  αναπαράσταση  έχει  7  δυαδικά  ψηφία, 
αναπαρίσταται  δηλαδή  ως  36353Α333231\30  και  παράγει  2  εξόδους.  Η  πρώτη  μας  δείχνει 
τον  αριθμό  των  1  της  δυαδικής  παράστασης  του  Α  ενώ  η  άλλη  τον  αριθμό  των  0. 


Ασκηση  3 

Προτείνετε  ένα  ελάχιστο  (σε  αριθμό  απαιτούμενων  Μ5Ι)  κύκλωμα  που  στην  είσοδό 
του  να  δέχεται  τον  αριθμό  Β  που  σε  δυαδική  αναπαράσταση  έχει  2  δυαδικά  ψηφία, 
αναπαρίσταται  δηλαδή  ως  ό1ό0  και  στην  έξοδό  του  να  παράγει  το  3Β+2. 


νΗϋΙ_ 


Ροή  Σχεδίασης 

•  Πριν  περάσουμε  σε  περιγραφή  της  γλώσσας  νΗϋΙ_  είναι  χρήσιμο  να  δούμε  το  περιβάλλον  και  τη  ροή  της  σχεδίασης.  Τα  βήματα 
μιας  σχεδίασης  βασισμένης  σε  \/ΗΟΙ_  μπορούν  να  ομαδοποιηθούν  σε  ίΐΌηΙ-θηά  και  όαοΚ-θπά. 

Σχεδίαση 

•  Αρχικά  ψηφιακά  κυκλώματα  μπορούν  να  σχεδιασθούν  με  το  κατάλληλο  λογισμικό.  Μεγαλύτερα  κυκλώματα  μπορούν  να 
σχεδιασθούν  ιεραρχικά  από  μικρότερα  κυκλώματα  (δομικές  μονάδες).  Λεπτομέρειες  της  σχεδίασης  μπορούν  να  συμπληρωθούν 
αργότερα  χρησιμοποιώντας  τη  γλώσσα  νΗϋ1_  (ΙθχΙ  όθδθά) . 

Συγγραφή 

•  Στο  επόμενο  βήμα  γράφεται  ο  κώδικας  νΗϋΙ_  που  περιγράφει  επακριβώς  τα  δομικά 

•  στοιχεία,  τον  τρόπο  αλληλεπίδρασης  μεταξύ  τους  και  λεπτομέρειες  της  εσωτερικής 

•  τους  δομής. 

ΟοητιρίΙαΙίοη 

•  Από  τη  στιγμή  που  έχει  ολοκληρωθεί  η  συγγραφή  του  κώδικα,  αυτός  πρέπει  να 

•  περάσει  από  τη  φάση  της  συμβολομετάφρασης  (οοητρίΐ3ΐίοη).  Ένας  νΗϋΙ_  οοιπρίΐθτ  αναλύει  τον  κώδικα  για  συντακτικά  λάθη  και 
ελέγχει  τη  συμβατότητα  του  με  τμήματα  του  κώδικα  από  τον  οποίο  εξαρτάται.  Επίσης,  στη  φάση  αυτή  δημιουργούνται  και  οι 
πληροφορίες  που  είναι  απαραίτητες  για  την  φάση  της  προσομοίωσης  του  κυκλώματος. 

Προσομοίωση 

•  Στη  φάση  αυτή,  με  τη  βοήθεια  της  εφαρμογής  νΗϋ1_  δίιπυΐθίοτ,  ορίζονται  διάφορες 

•  τιμές  για  τις  εισόδους  του  κυκλώματος  και  προσδιορίζονται  οι  τιμές  των  εξόδων,  χωρίς  να  κατασκευαστεί  το  φυσικό  κύκλωμα. 

Για  μικρά  κυκλώματα  είναι  αρκετό  να 

•  δοθούν  διάφορες  τιμές  εισόδου  και  να  παρατηρηθεί  η  έξοδος  χειροκίνητα. 

•  Σε  μεγάλα  όμως  κυκλώματα,  η  νΗϋ1_  παρέχει  τη  δυνατότητα  δημιουργίας  ενός  ΐθδΐ-όθποΐι,  που  θέτει  αυτόματα  διάφορες  τιμές 
στις  εισόδους  και  τις  συγκρίνει  με  την  αναμενόμενη  τιμή  εξόδου. 


νβΓϊίϊοθΙϊοη 

•  Η  διαδικασία  ης  προσομοίωσης  είναι  μέρος  μιας  ευρύτερης  διαδικασίας  που  λέγεται  νθπίίοαίίοη  και  έχει  σαν 
σκοπό  να  ελέγξει  διεξοδικό  την  ορθή  λειτουργία  του  κυκλώματος.  Μεγάλο  μέρος  της  προσπάθειας  καταβάλλεται 
στο  καθορισμό  σεναρίων  που  ελέγχουν  το  κύκλωμα  σε  μεγάλο  εύρος  λογικών  συνθηκών. 

ΓυηοΙϊοηαΙ  νθπίίοαΐίοη. 

•  Η  διαδικασία  αυτή  μπορεί  να  διακριθεί  σε  δύο  μέρη.  Την  ίυηοΐίοηαΙ  νθπίίοαίίοπ  όπου  η  λειτουργία  του  κυκλώματος 
ελέγχεται  ανεξάρτητα  από  το  χρόνο.  Τόσο  οι  καθυστερήσεις  στις  πύλες  όσο  και  όλες  οι  υπόλοιπες  παράμετροι 
χρόνου  θεωρούνται  μηδέν. 

ΤίΐΓΠΓΊ9  νθΝίΪ03ΐΪ0Π 

•  Στο  δεύτερο  μέρος,  το  ΐίιπίπρ  νθπίίοαΐίοπ,  ελέγχεται  η  λειτουργία  του  κυκλώματος  λαμβάνοντας  υπόψη  την 
αναμενόμενη  χρονική  καθυστέρηση  των  πυλών  καθώς  και  τς  χρονικές  απαιτήσεις  σειριακών  κυκλωμάτων  όπως 
τα  ίίίρ-ίίορδ.  Είναι  σύνηθες  να  ολοκληρώνεται  η  διαδικασία  ίυηοΐίοηθΙ  δίιτιυΐαΐίοπ,  προτού  αρχίσουν  τα  βήματα  που 
αναφέρονται  σαν  όαοΚ-θηά.  Όμως  η  ικανότητα  να  πραγματοποιήσουμε  με  ακρίβεια  ΐίιπίηρ  δίιπυΐθΐίοη  στο  σημείο 
αυτό  είναι  περιορισμένη,  μια  και  το  αποτέλεσμα  είναι  ισχυρά  εξαρτώμενο  από  τις  επόμενες  διαδικασίες  της 
Σύνθεσης  (δγηΐίΐθδίδ)  και  της 

•  Προσαρμογής  (Ρίΐΐίπρ). 

Σύνθεση  (δγηΙΙτβδϊδ) 

•  Κατά  τη  διάρκεια  της  σύνθεσης  η  περιγραφή  του  κυκλώματος  στη  \/ΗΟΙ_  μεταφράζεται  δομικών  στοιχείων  που 
μπορούν  να  συναρμολογηθούν  στην  τεχνολογία 

•  για  την  οποία  προορίζεται  το  κύκλωμα.  Για  παράδειγμα,  για  ένα  ΡΡΌΑ  δημιουργείται  ένα  σύνολο  πυλών  και  ένα 
σύνολο  από  συνδέσεις  (ηθΙΙίδΐ)  που  περιγράφει  πώς  οι  πύλες  θα  συνδεθούν  μεταξύ  τους. 

Προσαρμογή  (Ρϊΐϋηοι,  ΡΙβοβ  &  Κοιιίβ) 

•  Στη  διαδικασία  αυτή,  το  κατάλληλο  λογισμικό  (ίίΗθΓ)  προσαρμόζει  τα  δομικά  στοιχεία  που  δημιουργήθηκαν  στο 
προηγούμενο  βήμα  στους  διαθέσιμους  πόρους  της  συσκευής  για  την  οποία  προορίζεται  το  κύκλωμα.  Ο 
σχεδιαστής  στο  βήμα  αυτό  μπορεί  να  εισάγει  περιορισμούς  τόσο  για  την  τοποθέτηση  των  δομικών  στοιχείων  στη 
συσκευή  όσο  και  για  την  εκχώρηση  των  ρίηδ  των  εισόδων  και  εξόδων  του  κυκλώματος.  Το  τελευταίο  βήμα  είναι  η 
ΐίιπίπρ  νθΓίίίοαΐίοπ  του  προσαρμοσμένου  κυκλώματος,  όπου  μπορούν  να  ληφθούν  υπόψη  οι  χρονικοί  περιορισμοί 
που  εισάγουν  οι  πύλες,  το  μήκος  των  καλωδίων,  ο  ηλεκτρικό  φόρτος  του  κυκλώματος  κτλ.  Σε  αυτό  το  βήμα 
ελέγχονται  τα  ίδια  σενάρια  με  την  περίπτωση  του  ίυηοίίοηθΙ  νθπίίοαίίοπ,  γνωρίζοντας  όμως  με  ακρίβεια  το  τρόπο 
με  τον  οποίο  θα  δομηθεί  το  κύκλωμα  στο  ΡΘΑ. 


Δομή  προγράμματος  νΗϋΙ_ 

•  Η  νΗϋΙ_  είναι  μια  γλώσσα  που  δημιουργήθηκε  έχοντας  αρχές  του  δομημένου 
προγραμματισμού.  Η  κύρια  ιδέα  είναι  να  ορίζει  τις  εισόδους  και  εξόδους  ενός  κυκλώματος, 
κρύβοντας  την  εσωτερική  του  δομή.  Στη  \/ΗϋΙ_  με  τη  δήλωση  θηίϊΐγ  ορίζονται  οι  είσοδοι  και 
έξοδοι  μιας  αυτοτελούς  μονάδας  (ιποάυϊθ),  ενώ  με  τη  δήλωσή  3ΓθΪΊΪίθθΙυΓθ  περιγράφεται  η 
εσωτερική  δομή  και  λειτουργία  της  αυτοτελούς  μονάδας. 

•  Στο  αρχείο  ενός  προγράμματος  νΗϋΙ_  η  δήλωση  θηίϊΐγ  και  ΒΓοΙτϊΙθοΙυΓθ  είναι 
διαχωρισμένες.  Ακολουθεί  ένα  παράδειγμα  ενός  προγράμματος  σε  νΗϋΙ_ 

θηίϊΐγ  ΙηΝόϊί  15  --  3ΐδθ  ΚποννίΊ  35  'ΒυΤ-ΝΟΤ' 

ροΓΐ  (Χ,Υ:  ϊπ  ΒΙΤ;  --35  ϊπ  'Χ  όυΐ  ηοί  Υ'  Ζ:  ουΐ  ΒΙΤ);  -(δθθ  [ΚΙϊγ,  1972]) 

θηά  ΙηΜόϊΐ; 

3ΓθίιϊΐθθΐυΓθ  ΙπΙίΜ3ϊϊ_3γοΙί  οί  ΙηΙτϊβϊΐ  Ϊ5 
όθρϊη 

Ζ  <=  Ί'  ννΐΐθη  Χ=Ύ  3ηά  Υ=Ό'  θΐδθ  Ό’; 
θηά  Ιηίιϊόϊΐ_3ΓθίΊ; 

•  Όπως  σε  κάθε  γλώσσα,  έτσι  και  στη  νΗϋΙ_  υπάρχει  μια  σειρά  από  δεσμευμένες  λέξεις.  Στο 
ανωτέρω  πρόγραμμα  τέτοιες  είναι  οι  θηίϊΐγ,  ροά,  ϊδ,  ϊη  ,  ουΐ,  θηά,  3ΓθΜΐθθΐυΓθ,  όθ9ϊη,  ννίΐθη, 
θΐδθ  και  ηοί. 

•  Με  τη  δήλωση  θηίϊΐγ  ορίζεται  το  όνομα  της  αυτοτελούς  μονάδος  καθώς  και  οι  είσοδοι  και 
έξοδοι  της  (Με  τη  δεσμευμένη  λέξη  ροά) .  Τα  X,  Υ,  Ζ  αποτελούν  τα  σήματα  εισόδου  / 
εξόδου  στη  μονάδα.  Η  κατεύθυνση  τους  προσδιορίζεται  με  τη  χρήση  των  λεκτικών  ϊη,  ουί 
και  ϊηουί. 

•  Ορίζεται  επίσης  και  το  είδος  του  σήματος  π.χ.  όϊί,  ΓΘ3Ϊ,  ϊηΐθ9θΓ,  όοοϊθη  κτλ. 

•  Με  τη  δήλωση  3ΓθΙιϊΙθθΙυΓθ  ορίζεται  η  εσωτερική  δομή  της  μονάδας. 

•  Τα  σήματα  (εισόδου  &  εξόδου)  πηγάζουν  από  τη  δήλωση  θηίϊΐγ  που  έχει  προηγηθεί.  Η 
3ΓθΙιϊίθθίυΓθ  μπορεί  να  περιλαμβάνει,  επίσης,  σήματα  και  δηλώσεις  που  είναι  τοπικά  (Ιοο3Ϊ) 
κατ’  αναλογία  με  τις  γνωστές  γλώσσες  υψηλού  επιπέδου. 


Σε  αντιστοιχία  με  τις  γλώσσες  υψηλού  επιπέδου,  μια  \/ΗΟΙ_  ίυηοΐϊοη,  δέχεται  ένα  σύνολο 
από  ορίσματα  και  επιστρέφει  ένα  αποτέλεσμα. 

Η  δομή  μιας  συνάρτησης  (ίυηοΐϊοπ)  \/ΗΟΙ_  είναι  ως  εξής: 

ίυποΐϊοπ  ίυΐΊΟΙΐοη-π^ιτίθ  (δίρηειΙ-ηείΐηθδ  :  δίοηαΙ-ΐγρθ; 
δϊρη^Ι-η^ιηθδ  :  δίρη^Ι-ΐγρ©; 

δϊρη^Ι-Γοιηθδ  :  δίρη^Ι-ΐγρ© 

)  Γθΐυιτι  Γθΐυηι-Ιγρθ  ίδ 
Ιγρ©  άθοΙθΓθΐίοηδ 
οοηδίαηΐ  άθοΙθΓθΐίοηδ 
ίυηοΐίοη  άθίίηίΐίοηδ 
ρΓΟΟθάυΓθ  άθίίηίΐίοηδ 
όθρίη 

δθρυθηΐίαΐ-δΐαίθίπθηΐ 

δθρυθηΐίαΐ-δΐαίθίπθηΐ 
θηά  ίυηοΐίοη-ηαηηθ; 

•  Μια  νΗϋΙ_  ρΓΟΟθάυΓθ  (ρουτίνα)  είναι  παρόμοια  με  τη  συνάρτηση  (ίυηοΐϊοπ)  με  τη 
διαφορά  ότι  δεν  επιστρέφει  κάποιο  αποτέλεσμα.  Μια  ρουτίνα  (ρΓΟΟθάυΓθ)  δέχεται 
ορίσματα  τύπου  ουΐ  ή  ίηουΐ.  Οπότε  με  το  τρόπο  αυτό  είναι  εφικτό  να  επιστρέψει  ένα 
αποτέλεσμα. 


υβΓ3ΝΘ3  3Πθ1  Ρ30Κ39Θ5 

•  Μια  βιβλιοθήκη  (ΙϊόΓθΓγ)  νΗϋΙ_  αποτελεί  το  χώρο  όπου  ο  \/ΗΟΙ_  οοηιρΝθΓ 
αποθηκεύει  πληροφορίες  για  μια  σχεδίαση  ενός  ρΐΌ]θθΐ, 
συμπεριλαμβάνοντας  και  ενδιάμεσα  αρχεία  που  χρησιμοποιούνται  κατά  την 
ανάλυση,  προσομοίωση  και  σύνθεση  του  κυκλώματος.  Για  την  τρέχουσα 
σχεδίαση  σε  \/ΗΟΙ_  ο  οοηιρΝθΓ  δημιουργεί  αυτόματα  και  χρησιμοποιεί  στη 
συνέχεια  τη  βιβλιοθήκη  που  ονομάζεται  “\λ/ογΚ”.  Η  βιβλιοθήκη  “\λ/ογΚ” 
(συνήθως  ένας  υποκατάλογος  στο  κατάλογο  του  ριτ>]θθί)  εν  περιλαμβάνει 
όλες  τις  πληροφορίες  που  είναι  απαραίτητες  για  ένα  συγκεκριμένο  ρΐΌ]θθΐ. 
Ακόμη  και  πολύ  μικρά  σχέδια  κυκλωμάτων  είναι  δυνατό  να  χρησιμοποιούν 
ορισμούς  από  τη  βιβλιοθήκη  της  ΙΕΕΕ.  Για  να  συμπεριληφθεί  η  βιβλιοθήκη 
αυτή  στον  κώδικα  \/ΗΟΙ_  απαιτείτε  η  δήλωση:  ΙϊόΓ3Γγ  ϊθθθ;  Η  δήλωση  ΊϊόΓΒΓγ 
ννοΓΚ;”  υπονοείτε  ότι  περιλαμβάνεται  στην  αρχή  κάθε  αρχείου  \/ΗΟΙ_. 

•  Σε  μια  βιβλιοθήκη  περιλαμβάνονται  αυτοτελείς  μονάδες  (θηίϊίϊθδ  & 
3ΓθΝίθθΙυΓθδ),  όχι  όμως  και  ορισμοί  μεταβλητών,  τύπων  σημάτων  κτλ. 
Τέτοιες  πληροφορίες  αποθηκεύονται  σε  νΗϋΙ_  ρθοΚαροδ  (πακέτα). 
Πρόσβαση  στους  ορισμούς  ενός  ρθοίορο  γίνεται  με  τη  χρήση  του  λεκτικού 
“υδθ”.  Γ ια  παράδειγμα,  για  να  χρησιμοποιηθούν  όλοι  οι  ορισμοί  του  πακέτου 
ΙΕΕΕ  δίθπάθΓά  1164  απαιτείται  η  δήλωση: 

υδθ  ϊθθθ. δΐά_Ιθ9Ϊο_1 164.311; 


ΡΓ00Θ53Θ3 

•  Η  δήλωση  ρΓΟΟθδδ  στη  νΗϋΙ_  είναι  ο  κυριότερος  τρόπος  περιγραφής  σειριακών 
λειτουργιών  (π.χ.  μνήμης,  Γθ9ΪδΐθΓθδ  οΪΓουϊΙδ).  Σε  τέτοιες  περιπτώσεις  η  κυριότερη 
δομή  της  ρΐΌΟθδδ  είναι: 

3ΓθίιϊΐθθΐυΓθ  3ΓθίΊ_η3ΠΊθ  οί  θιίοΜίθιτιθ  ϊδ 
δθ9Ϊπ 

ρΓ00θδδ_ΐΊ3ΠΊθ:  ρΓ00θ3δ(δθηδϊΐϊνϊΐγ_Ιΐδΐ) 

Ιθθ3ΐ  0θθΐ3Γ3ΪΪΟΠ; 

10031  0θθΐ3Γ3ΪΪΟΠ; 

δθ9Ϊπ 

δθςυθηΐϊ3ΐ  δΐ3ΐθΠΊθπΙ; 
δθςυθηΐϊ3ΐ  δΐ3ΐθΠΊθπΙ; 


θποΙ  ρωοθδδ; 

ΘΙΊΟΐ  3ΓθίΊ_Π3ΙΠθ; 

•  Η  δθπδϊ1ϊνϊΐγ_1ϊδΐ  είναι  προαιρετική  και  δηλώνει  τα  σήματα  στα  οποία  όταν  ανιχνευθεί 
μια  αλλαγή  θα  εκτελεσθεί  η  ρΐΌΟθδδ.  Καθίσταται  απαραίτητη  στις  περιπτώσεις  όπου 
δεν  υπάρχουν  εντολές  νναϊΐ  στην  ρΐΌΟθδδ  για  να  αναστείλουν  την  εκτέλεση  της  σε 
ορισμένα  σημεία.  Ένα  ίΜρ-ίΙορ  είναι  ένα  πολύ  καλό  παράδειγμα  που  περιγράφεται  με 
μια  ρΓΟΟθδδ.  Παραμένει  αδρανές  χωρίς  να  αλλάζει  κατάσταση  να  συμβεί  κάποιο 
σημαντικό  γεγονός  (π.χ.  αλλαγή  του  ρολογιού  ή  κάποιο  γεγονός  ΓθδθΙ)  το  οποίο  το 
θέτει  σε  λειτουργία  και  εν  γένει  το  οδηγεί  σε  άλλη  κατάσταση. 


•  Στο  παράδειγμα  που  ακολουθεί,  παρουσιάζεται  η  λειτουργία  της  ρΓοοθδδ  για  το  κύκλωμα 

β^ιτθΙ  δϊίΐθΓ  Γθρ: 

ρΐΌΟΘδδ(Βδί,  ΟΙΚ) 

ν3Π3βΙθ  ΟΓθρ:  5ΐοΙ_Ιθ9ΐο_νθθΐθΓ(0  Ιο  7); 

Ιθθ9ϊη 

ΐί  ΒδΙ-Ι’  ϊΙίθπ  --οδγπο  Γθδθΐ 

Ωγθ9:=”00000000”; 

θΐδθΐί  (ΟΙΚ  =  Ί’  3π9  ΟΙΚ’θνθπΐ)  ΪΙίθπ 

ΐί  (Ι_089  =  Ί’)  ϊΙίθπ 

Ογ©9  :=  ΌοΧά] 

θΐδθ 

Ογ©9  :=  Ογθ9(1  Ιο  7  )  &  Οθ9(0); 
θποΙ  ίί; 
οποί  ίί; 

Ο  <=Οθ9; 
θποΙ  ρΓοοθδδ; 

•  Τα  σήματα  Ρδΐ  και  ΟΙΚ  είναι  τα  μόνα  που  μπορούν  να  ενεργοποιήσουν  την  ρΓοοθδδ.  Αν  δεν 
υπάρξει  κανένα  γεγονός  σε  αυτά,  τότε  η  ρΓοοθδδ  βρίσκεται  σε  κατάσταση  αναμονής.  Αν 
υπάρχει  κάποιο  γεγονός  στην  είσοδο  Ρδΐ  που  τη  φέρνει  στη  κατάσταση  Ί  'η  πρώτη 
δήλωση  ίί  θα  εκτελεστεί  καιη  μεταβλητή  Ογ©9  θα  λάβει  τη  τιμή  “00000000”.  Αν  συμβεί 
κάποιο  γεγονός  στο  σήμα  ΟΙΚ,  τότε  η  διεργασία  θα  εκτελεσθεί  ξανά.  Αν  το  Ρδΐ  εξακολουθεί 
να  έχει  τη  τιμή  Ί’,  θα  εκτελεσθεί  το  πρώτο  ίί  όπως  και  νωρίτερα.  Αν  όμως  το  Ρδΐ  δεν  έχει  τη 
τιμή  Ί’  η  έκφραση  (ΟΙΚ  =  Ί’  από  ΟΙΚ’θνθπΐ)  θα  προσδιορισθεί.  Για  να  ανιχνευθεί  η  μεταβολή 
από  τη  θέση  Ό’  στη  θέση  Ί’  αρκεί  η  δήλωση  ΟΙΚ  =  Ί’.  Όμως  αν  η  ρΓοοθδδ  εκτελέστηκε 
εξαιτίας  κάποιου  γεγονότος  στο  Ρδΐ,  π.χ.  τη  πτώση  από  Ί’  σε  Ό’  δεν  επιθυμούμε  να 
εκτελεσθεί  το  μέρος  του  κώδικα  που  αφορά  γεγονός  στο  ΟΙΚ.  Γ ια  να  το  διασφαλίσουμε 
έχουμε  προσθέσει  τη  δήλωση  ΟΙΚ’θνθπί. 


Σήματα  και  Μεταβλητές 

•  Δύο  είναι  οι  κύριοι  τύποι  των  αντικειμένων  που 
συναντάμε  στην  Ν/ΗϋΙ.  για  τη  μεταφορά  δεδομένων: 
σήματα  και  μεταβλητές.  Σε  γενικές  γραμμές  οι 
μεταβλητές  χρησιμοποιούνται  για  τη  μεταφορά 

δεδομένων  μεταξύ  σειριακών  διεργασιών  (ρΐΌΟΘδδθδ, 
ρΐΌΟθάυΐΌδ  και  ίυηοΐίοηδ),  ενώ  τα  σήματα 

χρησιμοποιούνται  για  τη  μεταφορά  δεδομένων  μεταξύ 
των  παράλληλων  στοιχείων  του  σχεδίου  του  κυκλώματος 
(π.χ.  δύο  ρΐΌΟθδδθδ)  Είναι  χρήσιμο  να  σκεφτόμαστε  τα 
σήματα  σαν  καλώδια  (όπως  στο  σχέδιο  του  κυκλώματος) 
και  τις  μεταβλητές  σαν  προσωρινές  θέσεις  μνήμης. 


Περιβάλλον  υλοποίησης 
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"0011111"  ννΟθη  €ΐ="1 101"  θίδθ 
"1101101"  ννΟθη  €ΐ="1 1 10"  θίδθ 
"1101100"; 


θποΙ  ΒθήθνίοΓθΙ; 


Παράδειγμα  υλοποίησης  του  αριθμού  6 


Ι_Εϋ  7-80αηΊθηί 

ϋθΟΟοΙθΓ  Ι_Εϋ 


Παράδειγμα  υλοποίησης  του  Β16  =  1110 

Ι_Εϋ  7-5βαπΊθπΐ 

ϋΘοοάθΓ  Ι_Εϋ 


δ6 

δ5 

δ2| 

Π 

50 

Περιβάλλον  υλοποίησης 


Βϋ  ΧΐΙϊηχ  -  Ι5Ε  -  ο:\ΧιΙΐηχ\ΐΐ£5Ϊη|’1ΐΕΐ65Ϊη£ΐ  .ϊδθ  -  [ΙβΰύοιΙ.νΜ] 

00® 

0  Ηΐβ  ΕάιΕ  Υ\εν·>  ΡΓοΐεεΙ:  ΞουΐΈε  Ργο£655  Μπάοω  ΗεΙρ 

□0)  |χ| 

£  Β  0  &  10Χ  «  0·  0  ϋ  Ρ  Ρ  Κ  X  Β  Π1  θ  4  ^  Μ* 

!!  <1  ►!  ^  Λ  %  %  %τ  ·β  «  §0  ίΓΒ>  <Β  "  αβ  Μ  Μ  *ϋ  ΑΑΙΙΙ^Ππ  &  Λ  © 

3ί:9 

ΞουΓϋθδ  X  | 

5οιιγο  Ξ^ηΗΊείίϊ/ίΓηρΙεπηεη  ν  Νυηη  ΕΙ  ν~| 

ΗΪ6Γ3Γϋ^ 

'  Ρ6ϊθυΓϋ6ϊ  ΡΓ656ΓΥ6 

'ϊ;ί(1β5Ϊη3ΐ 

Ε  Ωχο2ί5... 

3η“ηΙ 

£*]  5η3ρ5  [^]  ΕΐΕιΓ3Ι  Κ  Οθδίί 

ΡΓ0065565: 

|-π 

Αόό  ΕχϊϊΙΐηρ  Ξουίοε 

1-  Π 

0Γ6316  Ν6ΥΥ  5θυΓϋ6 

!""  Ε 

νίβω  Οβίίςιη  ΞυηηηηθΓν 

111  ^ 

Οθίϊρη  υΐϊΐϊΐϊβί 

ΙΙϊ6γ  ϋοη$ΐΓ3ΐηΙ$ 

®"  ?3©5νΐΊΪΐΊ65ίΖ6  -  Χ5Τ 

ά·1 

+-*"?ϊ©ΤΓ3Π5ΐ3ΐθ 

φ·ί!ϊ©Μ3ρ 
Η- 5 3©ΡΙθθ0  &  ΡίουΙθ 
+  53  ΕθΠθίάΙθ  ΡΓορΓάππΓΐηϊηρ  ΕίΙε 


Κ  ΡΓΟΟΘ55Θ5 


27 

28 
29 
38 

31 

32 

33 

34 

35 

36 


— Ιΐ&υ&Γγ  υΝΙΞΙΗ; 

—  ιΐΞ0  υΝΙΞΙΗ.  ν0ϋΐηρϋΠ0ηϋ3 .311; 

εηΡίΐγ  ΙειΜεί}  ί3 

Ρουϊ.  (  εΐ  :  ΐη  5ΤΒ_ΕΟΟΙ0_νΕ0ΤΟΡ  (3  είουπΐο  □)  ; 

3  :  οιΐΡ  ΞΤΡ_ΕΟΟΙ0_νΕ0ΤΟΡ  (6  ιΐΙοπηΡϋ  ϋ)  )  ; 

επ(1  ΙεεΜεά; 

&ι:ε]ιϊ1:0εΡιιι:0  Βε1ι&νίθΓ&1  ο£  ΐΕΕίάεά  Ϊ3 


38 

3<=  "1110111" 

ΐΤΐΐΕΠ 

ύ="Ο0ΟΟ" 

Εΐ3Ε 

39 

"0010010" 

ΤΤΐΐΕΠ 

ϋΙ=  "0001" 

Εΐ3Ε 

40 

"1011101" 

υΐιεη 

3=  "00 10" 

εΙβε 

41 

"1011011" 

ΤΤΐΐΕΠ 

ά="0011" 

Εΐ3Ε 

42 

"0111010" 

υΐιεη 

ά="0100" 

εΙβε 

43 

"1101011" 

ττΐιεη 

ύ="0101" 

Εΐ3Ε 

44 

"1101111" 

υΐιεη 

ά="0110" 

εΙβε 

45 

"1010010" 

ττΐιεη 

ύ="0111" 

Εΐ3Ε 

46 

"1111111" 

υΐιεη 

3=  "1000" 

Εΐ3Ε 

47 

"1111011" 

πΐιεη 

^="1001" 

Εΐ3Ε 

48 

"1111110" 

υΐιεη 

ε1="1010" 

Εΐ3Ε 

49 

"0101111" 

υΐιεη 

^="1011" 

Εΐ3Ε 

50 

"0001101" 

ττΐιεη 

ά="1100" 

Εΐ3Ε 

51 

"0011111" 

πΐιεη 

ύ="1101" 

Εΐ3Ε 

52 

"1101101" 

ττΐιεη 

ά="1110" 

Εΐ3Ε 

53 

"1101100"; 

54 

55 

56 


ΕΠί!  ΒΕίι&νίϋΓΕί; 


<  ΙΝΙ _ 

Β  Ιθάάοά.νΜ 

Οθϊίςιη  5υηηπη3ψ 

Β|  Ιθάάεά.η^Γ 

ϋβϊίρη  01ιΪ6ϋΐ5  οί 


\&\0Ό0 

Νο  θΕ|6ϋΙ  Ϊ5  δβίβϋΐβίΐ 

Ν3ΓΪΊΘ 

Τ^ΡΘ 

Λ 

Ν3ΓΪΊΘ 

ν^Ιυε 

"Ξ. 

+:  5(6:0) 

Νεί 

ο 

Εΐ  5(6:0) 

Ρϊη 

V 

ϋ 

Ε 

[ϊ]  ΠυΓίϊϋΙβ 

^Εγγογ5  _^\Α/3Γηίηςΐ5  _!  ΤοΙ  ΕοηδοΙθ 

Ειηά  ϊη  ΕϊΙθδ  ^  νϊεω  Εν  ΡείεςιοΓν 

νϊεΐΛ1  1^  Ν3ΓΪΊ6 

Ρίθρ6ίΙΪ65 


|  [124, 134]  I  (ΙΑΡ5  I  ΝϋΜ  |  5ίΡΙ  |  νΗϋί , 


ΧϊΙίηχ  -  Ι5Ε  -  <::\ΧϊΙϊπχ\,.. 


0β 


Γ  (ΙθΓροΓ3ΐ:ϊθΓΐ  ΕΙυβ...  5·1  5Ιί3γθ 


^  ϋοευηηθηΙ:!  -  ΜίαοΞοΡ... 


Σύνθεση 


|Ε  ΧΐΙίπχ  -  Ι5Ε  -  0:\χΐ1ΐπχ\(1θ5ΐηβ1\(ΐ65ΐηβ1.ΐ$θ  -  [Ιθά(1ι:(].ηβΓ]  [ -  [[π1  |[χ|| 
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ΙϊΙϋΓ&Γγ  ΙΕΕΕ ; 

21 

1130  ΙΕΕΕ.5ΤΒ  ΕΟΟΙΟ  1164. ΑΕΕ; 

22 

1130  ΙΕΕΕ.5ΤΕ  ΕΟΟΙΟ  ΑΡΙΤΗ.ΑΕΕ; 

23 

1130  ΙΕΕΕ.5ΤΕ  ΕΟΟΙΟ  ΙΙΝ5  ΙΟΝΕΕ  .  ΑΕΕ ; 

24 

25 

- υησοηΐίηΊ0ηΐ:  ΕΕ0  ΐοΐίοσΐη^  ΙϊΕέ&ευ  <30σ1&Ε&Εΐϋη  ΐ£  ΐη3Ε&ηΕ ΐ&Ε ΐη^ 

26 

- &ηγ  Χΐΐΐηχ  ρΕίΐΐΐίΐ:ΐν03  ΐη  Εΐιΐ3  σοΰ0. 

27 

—  ΙΐίΡΕβΕΪ  ΙΙΝΙΞΙΗ; 
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— 1130  ΙΙΝΙΞ ΙΗ .  νθϋΐηρϋΠ0ηΡ3  .  &11; 
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Μηχανές  πεπερασμένων 
καταστάσεων 

(Ρΐπϊΐθ  δΐαΐθ  ηι^οΙιΐηθδ-ΡδΜδ) 


Μηχανές  ΜβαΙγ  και  ΜοοΓβ 

■  Μοντέλο  Μβαίγ: 

■  Έξοδοι  ΚΑΙ  επόμενη  κατάσταση  εξαρτούνται 
άμεσα  από  τις  τιμές  των  εισόδων  ΚΑΙ  της 
παρούσας  κατάστασης. 

■  Μοντέλο  Μοορβ^ 

■  ΜΟΝΟ  η  επόμενη  κατάσταση  εξαρτάται 
άμεσα  από  τις  τιμές  των  εισόδων  ΚΑΙ  της 
παρούσας  κατάστασης.  Οι  τιμές  στις  εξόδους 
εξαρτούνται  μόνο  από  την  παρούσα 
κατάσταση  (δεν  εξαρτούνται  άμεσα  από  τις 
τιμές  των  εισόδων) 
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Παράδειγμα  Μηχανής  Μοογ@ 

■  Βρείτε  το  Λογικά  διάγραμμα  και  τον  πίνακα 
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